A note on the 2-factor Hamiltonicity conjecture

DOI10.1016/J.DISC.2025.114442MaRDI QIDQ7014496zbMATH OpenFDO

Authors Maximilian Gorsky, Theresa Johanni, Sebastian Wiederrecht

Publication date 11 March 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114442

zbMATH Keywords

2-factorcubic graphsHamiltonicitymatching theoryPfaffian graphs

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Cites work

• 2-factor Hamiltonian graphs.
• 2-factors of regular graphs: an updated survey
• 2-Isomorphic Graphs
• A characterization of convertible (0,1)-matrices
• A survey of Pfaffian orientations of graphs
• Characterizing minimally 1-factorable r-regular bipartite graphs
• Disconnected 2-factors in planar cubic bridgeless graphs
• Even dicycles
• High girth and extendability
• scientific article; zbMATH DE number 4066957 (Why is no real title available?)
• scientific article; zbMATH DE number 1559555 (Why is no real title available?)
• Matching structure and the matching lattice
• Matching theory and Barnette's conjecture
• Non-Separable and Planar Graphs
• On 3-cut reductions of minimally 1-factorable cubic bigraphs
• On n-extendable graphs
• Permanents, Pfaffian orientations, and even directed circuits
• Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs
• Pólya's permanent problem
• Recent advances on the Hamiltonian problem: survey III
• Reducibility among combinatorial problems
• Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre.
• Updating the hamiltonian problem—A survey

Cited in

(1)

• The Gray graph is pseudo 2-factor isomorphic

This page was built for publication: A note on the 2-factor Hamiltonicity conjecture

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