arXiv Analytics

Sign in

arXiv:1310.5504 [math.CO]AbstractReferencesReviewsResources

Barnette's Conjecture

Lean Arts, Meike Hopman, Veerle Timmermans

Published 2013-10-21Version 1

This report provides an overview of theorems and statements related to a conjecture stated by D.W. Barnette in 1969 (which is an open problem in graph theory): Every cubic, bipartite, polyhedral graph contains a Hamilton cycle.

Comments: 61 pages, numerous figures, appendix C++code. Written as student project under supervision of Wieb Bosma, Radboud University Nijmegen
Categories: math.CO
Subjects: 05C45, 05-02
Related articles: Most relevant | Search more
arXiv:2002.05288 [math.CO] (Published 2020-02-13)
Graphs with multi-$4$-cycles and the Barnette's conjecture
arXiv:1208.4332 [math.CO] (Published 2012-08-21)
On Barnette's Conjecture and $H^{+-}$ property
arXiv:math/0602037 [math.CO] (Published 2006-02-02, updated 2007-06-04)
A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal lemma