Betwixt and between 2-factor Hamiltonian and perfect-matching-Hamiltonian graphs

DOI10.37236/10988MaRDI QIDQ2699653zbMATH OpenOpenAlexFDO

Authors Federico Romaniello, Jean Paul Zerafa

Publication date 19 April 2023

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2109.03060

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

2-factor Hamiltonian graphcubic graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On 2-factor Hamiltonian regular bipartite graphs
• scientific article; zbMATH DE number 5130728
• scientific article; zbMATH DE number 2192128
• Hamiltonian ?-factors in graphs
• 2-factors with \(k\) cycles in Hamiltonian graphs
• scientific article; zbMATH DE number 883221
• On Hamiltonian bipartite graphs
• scientific article; zbMATH DE number 2147779
• The matching number and Hamiltonicity of graphs
• Hamilton cycle rich 2-factorization of complete bipartite graphs

Cites work

• 2-factor Hamiltonian graphs.
• Accordion graphs: Hamiltonicity, matchings and isomorphism with quartic circulants
• Characterizing minimally 1-factorable r-regular bipartite graphs
• Extending a perfect matching to a Hamiltonian cycle
• Extending perfect matchings to Hamiltonian cycles in line graphs
• Graph theory
• scientific article; zbMATH DE number 3722690 (Why is no real title available?)
• scientific article; zbMATH DE number 888853 (Why is no real title available?)
• Matching structure and the matching lattice
• On \(F\)-Hamiltonian graphs
• On 3-cut reductions of minimally 1-factorable cubic bigraphs
• Perfect matchings and Hamiltonicity in the Cartesian product of cycles
• Perfect matchings extend to Hamilton cycles in hypercubes
• Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs

Cited in

(7)

• 2-factor Hamiltonian graphs.
• Perfect matchings and Hamiltonicity in the Cartesian product of cycles
• On 2-factor Hamiltonian regular bipartite graphs
• Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs
• Betwixt and between 2-factor Hamiltonian and Perfect-Matching-Hamiltonian graphs
• The Pairing-Hamiltonian property in graph prisms
• Title not available (Why is no real title available?)

This page was built for publication: Betwixt and between 2-factor Hamiltonian and perfect-matching-Hamiltonian graphs

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