Barnette's Conjecture

Lean Arts, Meike Hopman, Veerle Timmermans

Published: 2013-10-21

Comments: 61 pages, numerous figures, appendix C++code. Written as student project under supervision of Wieb Bosma, Radboud University Nijmegen

Note:

Publication:

graph hamilton cycle

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Barnette's Conjecture

Abstract

BibTeX