• Title of article

    Graphs and digraphs with all 2-factors isomorphic

  • Author/Authors

    Abreu، نويسنده , , M. P. Aldred and D. H. Armitage، نويسنده , , R.E.L. and Funk، نويسنده , , M. and Jackson، نويسنده , , Bill and Labbate، نويسنده , , D. P. Sheehan، نويسنده , , J.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    10
  • From page
    395
  • To page
    404
  • Abstract
    We show that a digraph which contains a directed 2-factor and has minimum in-degree and out-degree at least four has two non-isomorphic directed 2-factors. As a corollary, we deduce that every graph which contains a 2-factor and has minimum degree at least eight has two non-isomorphic 2-factors. In addition we construct: an infinite family of 3-diregular digraphs with the property that all their directed 2-factors are Hamilton cycles, an infinite family of 2-connected 4-regular graphs with the property that all their 2-factors are isomorphic, and an infinite family of cyclically 6-edge-connected cubic graphs with the property that all their 2-factors are Hamilton cycles.
  • Keywords
    Factors in graphs , Factors in digraphs , Det-extremal bipartite graphs
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2004
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527508