Abstract | ||
---|---|---|
Kreweras' conjecture [G. Kreweras, Matchings and Hamiltonian cycles on hypercubes, Bull. Inst. Combin. Appl. 16 (1996) 87–91] asserts that any perfect matching of the hypercube Qd, d⩾2, can be extended to a Hamilton cycle. We prove this conjecture. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.jctb.2007.02.007 | Journal of Combinatorial Theory, Series B |
Keywords | Field | DocType |
Hypercube,Hamiltonian cycle,Perfect matching | Discrete mathematics,Combinatorics,Hamiltonian (quantum mechanics),Hamiltonian path,Matching (graph theory),Conjecture,Mathematics,Hypercube | Journal |
Volume | Issue | ISSN |
97 | 6 | 0095-8956 |
Citations | PageRank | References |
29 | 1.56 | 2 |
Authors | ||
1 |