Title of article :
Hamilton paths in toroidal graphs
Author/Authors :
Thomas، نويسنده , , Robin and Yu، نويسنده , , Xingxing and Zang، نويسنده , , Wenan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Abstract :
Tutte has shown that every 4-connected planar graph contains a Hamilton cycle. Grünbaum and Nash-Williams independently conjectured that the same is true for toroidal graphs. In this paper, we prove that every 4-connected toroidal graph contains a Hamilton path.
Keywords :
Hamilton path , Tutte subgraph , Bridge , Face width , Toroidal graph
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B