Graphs and digraphs with all 2-factors isomorphic

DOI10.1016/j.jctb.2004.09.004zbMath1056.05109OpenAlexW2000889496WikidataQ56503224 ScholiaQ56503224MaRDI QIDQ705894

Bill Jackson, R. E. L. Aldred, Martin Funk, Marién Abreu, John Sheehan, Domenico Labbate

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

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

Related Items (10)

Vertex-disjoint cycles of different lengths in multipartite tournaments ⋮ On 3-regular digraphs without vertex disjoint cycles of different lengths ⋮ On 2-Colorings of Hypergraphs ⋮ Vertex-disjoint cycles of different lengths in local tournaments ⋮ Pseudo and strongly pseudo 2-factor isomorphic regular graphs and digraphs ⋮ Odd 2-factored snarks ⋮ On 3-regular digraphs of girth 4 ⋮ 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] ⋮ Tournaments and Bipartite Tournaments without Vertex Disjoint Cycles of Different Lengths

Cites Work

• Unnamed Item
• Sign-nonsingular matrices and even cycles in directed graphs
• Matching theory
• 2-factor Hamiltonian graphs.
• Disconnected 2-factors in planar cubic bridgeless graphs
• Regular bipartite graphs with all 2-factors isomorphic

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