Barnette's Conjecture
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2013
- DOI:
- 10.48550/arXiv.1310.5504
- arXiv:
- arXiv:1310.5504
- Bibcode:
- 2013arXiv1310.5504A
- Keywords:
-
- Mathematics - Combinatorics;
- 05C45;
- 05-02
- E-Print:
- 61 pages, numerous figures, appendix C++code. Written as student project under supervision of Wieb Bosma, Radboud University Nijmegen