scientific article; zbMATH DE number 6432459

zbMath1311.05157MaRDI QIDQ5249239

R. E. L. Aldred, Carsten Thomassen, Rola A. Hijazi, Ahmad N. Al-Kenani, Patrick Solé, Adel N. Alahmadi

Publication date: 30 April 2015

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2591/0.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

matching-extendability propertywell classifying words

Mathematics Subject Classification ID

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

Related Items (8)

Perfect matchings, Hamiltonian cycles and edge-colourings in a class of cubic graphs ⋮ Extending perfect matchings to Gray codes with prescribed ends ⋮ Accordion graphs: Hamiltonicity, matchings and isomorphism with quartic circulants ⋮ Two algorithms extending a perfect matching of the hypercube into a Hamiltonian cycle ⋮ Towards a problem of Ruskey and Savage on matching extendability ⋮ Betwixt and between 2-factor Hamiltonian and perfect-matching-Hamiltonian graphs ⋮ Extending perfect matchings to Hamiltonian cycles in line graphs ⋮ Perfect matchings and Hamiltonicity in the Cartesian product of cycles

This page was built for publication: