Disconnected 2-factors in planar cubic bridgeless graphs
Journal of Combinatorial Theory Series B
Journal of Combinatorial Theory Series B
Regular bipartite graphs with all 2-factors isomorphic
Journal of Combinatorial Theory Series B
Journal of Combinatorial Theory Series B
Pseudo and strongly pseudo 2-factor isomorphic regular graphs and digraphs
European Journal of Combinatorics
European Journal of Combinatorics
Hi-index | 0.00 |
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 in finite 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.