𝔖 Bobbio Scriptorium
✦   LIBER   ✦

New conjectures on perfect matchings in cubic graphs

✍ Scribed by Mazzuoccolo, Giuseppe

Book ID
120400344
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
137 KB
Volume
40
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On disjoint matchings in cubic graphs
On disjoint matchings in cubic graphs
✍ Vahan V. Mkrtchyan; Samvel S. Petrosyan; Gagik N. Vardanyan πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 562 KB
Induced matchings in cubic graphs
Induced matchings in cubic graphs
✍ Peter HorΓ‘k; He Qing; William T. Trotter πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 527 KB

## Abstract In this paper, we show that the edge set of a cubic graph can always be partitioned into 10 subsets, each of which induces a matching in the graph. This result is a special case of a general conjecture made by ErdΓΆs and NeΕ‘etΕ™il: For each __d__ β‰₯ 3, the edge set of a graph of maximum de