Betwixt and between 2-factor Hamiltonian and perfect-matching-Hamiltonian graphs
From MaRDI portal
Publication:2699653
DOI10.37236/10988MaRDI QIDQ2699653
Federico Romaniello, Jean Paul Zerafa
Publication date: 19 April 2023
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2109.03060
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C45: Eulerian and Hamiltonian graphs
05C76: Graph operations (line graphs, products, etc.)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Matching structure and the matching lattice
- On \(F\)-Hamiltonian graphs
- 2-factor Hamiltonian graphs.
- Characterizing minimally 1-factorable \(r\)-regular bipartite graphs
- Perfect matchings and Hamiltonicity in the Cartesian product of cycles
- Accordion graphs: Hamiltonicity, matchings and isomorphism with quartic circulants
- Extending perfect matchings to Hamiltonian cycles in line graphs
- Perfect matchings extend to Hamilton cycles in hypercubes
- Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs
- On 3-cut reductions of minimally 1-factorable cubic bigraphs