• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=1527572