Content deleted Content added
Adding local short description: "Spanning subgraph in graph theory", overriding Wikidata description "partition of the edges of a graph into disjoint spanning k-regular subgraphs" |
|||
| (4 intermediate revisions by 2 users not shown) | |||
Line 1:
{{Short description|
{{Distinguish|Factor graph}}
Line 32:
* If ''n'' is odd and ''k'' ≥ ''n'', then ''G'' is 1-factorable. If ''n'' is even and ''k'' ≥ ''n'' − 1 then ''G'' is 1-factorable.
The [[overfull conjecture]] implies the 1-factorization conjecture.
The conjecture was confirmed by Csaba, Kühn, Lo, Osthus and Treglown for sufficiently large ''n''.<ref name="csaba">
{{Citation
| last1 = Csaba
| first1 = Béla
| last2 = Kühn
| first2 = Daniela
| last3 = Lo
| first3 = Allan
| last4 = Osthus
| first4 = Deryk
| last5 = Treglown
| first5 = Andrew
| title = Proof of the 1-factorization and Hamilton decomposition conjectures
| journal = Memoirs of the American Mathematical Society
| date = June 2016
| doi = 10.1090/memo/1154
}}
</ref>
===Perfect 1-factorization===
| |||