Copyright © 1982 Published by Elsevier Science B.V. All rights reserved.
The smallest 2-connected cubic bipartite planar nonhamiltonian graph
Received 30 April 1980.
Available online 1 April 2002.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
Tutte produced the first example of a 3-connected cubic planar nonhamiltonian graph. On adding the condition that the graph must be bipartite and admitting 2-connected graphs. We prove that the smallest possible such graph has 26 points and is unique.







E-mail Article
Add to my Quick Links

Cited By in Scopus (1)




