Copyright © 1994 Academic Press, Inc. All rights reserved.
Regular Article
2-Walks in Circuit Graphs
Available online 26 April 2002.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
We prove the conjecture of Jackson and Wormald that every 3-connected planar graph has a closed walk visiting every vertex once or twice. This strengthens Barnette′s Theorem that every 3-connected planar graph has a spanning tree with maximum degree at most 3. The result also holds for 3-connected projective planar graphs.





E-mail Article
Add to my Quick Links

Cited By in Scopus (11)




