Graphs and digraphs with all 2-factors isomorphic

DOI10.1016/J.JCTB.2004.09.004MaRDI QIDQ705894zbMATH OpenOpenAlexWikidataFDO

Authors R. E. L. Aldred, Bill Jackson, M. Abreu, M. J. Funk, D. Labbate, J. Sheehan

Publication date 16 February 2005

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2004.09.004

zbMATH Keywords

Det-extremal bipartite graphsFactors in digraphsFactors in graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On directed 2-factors in digraphs and 2-factors containing perfect matchings in bipartite graphs
• A note on f-factors in directed and undirected multigraphs
• scientific article; zbMATH DE number 1743771
• Graphs containing every 2-factor
• Pseudo and strongly pseudo 2-factor isomorphic regular graphs and digraphs

Cites work

• 2-factor Hamiltonian graphs.
• Disconnected 2-factors in planar cubic bridgeless graphs
• scientific article; zbMATH DE number 5130728 (Why is no real title available?)
• Matching theory
• Regular bipartite graphs with all 2-factors isomorphic
• Sign-nonsingular matrices and even cycles in directed graphs

Cited in

(16)

• Graphs containing every 2-factor
• Vertex-disjoint cycles of different lengths in multipartite tournaments
• On 3-regular digraphs of girth 4
• On 3-regular digraphs without vertex disjoint cycles of different lengths
• Odd 2-factored snarks
• Pseudo 2-factor isomorphic regular bipartite graphs
• On vertex disjoint cycles of different lengths in 3-regular digraphs
• Corrigendum to ``Graphs and digraphs with all 2-factors isomorphic [J. Combin. Theory Ser. B 92 (2) (2004) 395-404]
• On 2-colorings of hypergraphs
• Enumeration and generation of a class of regular digraphs
• Pseudo and strongly pseudo 2-factor isomorphic regular graphs and digraphs
• scientific article; zbMATH DE number 867690 (Why is no real title available?)
• Tournaments and bipartite tournaments without vertex disjoint cycles of different lengths
• Vertex-disjoint cycles of different lengths in local tournaments
• The structure of the 2-factor transfer digraph common for rectangular, thick cylinder and Moebius strip grid graphs
• Incomplete tournaments without disjoint cycles of different lengths

This page was built for publication: Graphs and digraphs with all 2-factors isomorphic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q705894)