2-factor Hamiltonian graphs.

DOI10.1016/S0095-8956(02)00031-XMaRDI QIDQ1403914zbMATH OpenFDO

Authors Bill Jackson, M. J. Funk, D. Labbate, J. Sheehan

Publication date 20 August 2003

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

zbMATH Keywords

Heawood graph1-factorable graph2-factor Hamiltonian graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On 2-factor Hamiltonian regular bipartite graphs
• Betwixt and between 2-factor Hamiltonian and perfect-matching-Hamiltonian graphs
• Regular bipartite graphs with all 2-factors isomorphic
• scientific article; zbMATH DE number 2192128
• Hamilton cycles in 2-connected regular bipartite graphs

Cites work

• scientific article; zbMATH DE number 1985430 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• A characterization of convertible (0,1)-matrices
• Characterizing minimally 1-factorable \(r\)-regular bipartite graphs
• Even dicycles
• Hamiltonian Cycles and Uniquely Edge Colourable Graphs
• Independent dominating sets and a second hamiltonian cycle in regular graphs
• Matching theory
• On 3-cut reductions of minimally 1-factorable cubic bigraphs
• On Hamiltonian Circuits
• On minimally one-factorable \(r\)-regular bipartite graphs
• On the number of Hamiltonian cycles in bipartite graphs
• Permanents, Pfaffian orientations, and even directed circuits

Cited in

(19)

• Chords of 2-factors in planar cubic bridgeless graphs
• \(K_2\)-Hamiltonian graphs: I
• 2-factors and Hamiltonicity
• Odd 2-factored snarks
• Irreducible pseudo 2-factor isomorphic cubic bipartite graphs
• On 2-factor Hamiltonian regular bipartite graphs
• A construction for a counterexample to the pseudo 2-factor isomorphic graph conjecture
• Dichotomies for maximum matching cut: \(H\)-freeness, bounded diameter, bounded radius
• Finding matching cuts in \(H\)-free graphs
• Superposition of snarks revisited
• Pseudo and strongly pseudo 2-factor isomorphic regular graphs and digraphs
• Betwixt and between 2-factor Hamiltonian and perfect-matching-Hamiltonian graphs
• Graphs and digraphs with all 2-factors isomorphic
• Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs
• An equivalent formulation of the Fan-Raspaud conjecture and related problems
• On perfectly one–factorable cubic graphs
• Regular bipartite graphs with all 2-factors isomorphic
• A counterexample to the pseudo 2-factor isomorphic graph conjecture
• Pseudo 2-factor isomorphic regular bipartite graphs

This page was built for publication: 2-factor Hamiltonian graphs.

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