• Title of article

    Equivalence of Fleischnerʹs and Thomassenʹs Conjectures

  • Author/Authors

    Kochol، نويسنده , , Martin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2000
  • Pages
    3
  • From page
    277
  • To page
    279
  • Abstract
    We show that conjectures of Thomassen (every 4-connected line graph is hamiltonian) and Fleischner (every cyclically 4-edge-connected cubic graph has either a 3-edge-coloring or a dominating cycle) are equivalent.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2000
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526626