Title of article :
Hamilton paths in toroidal graphs
Author/Authors :
Thomas، نويسنده , , Robin and Yu، نويسنده , , Xingxing and Zang، نويسنده , , Wenan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
23
From page :
214
To page :
236
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
Serial Year :
2005
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527572
Link To Document :
بازگشت