On Hamiltonian cycle extension in cubic Hamiltonian graphs

zbMATH Open1377.05102MaRDI QIDQ4590885FDOQ4590885

Authors: Futaba Fujie, Zhengming Bi, Ping Zhang 

Publication date: 20 November 2017

Recommendations

• On \(\ell\)-path-Hamiltonian and \(\ell\)-path-pancyclic graphs -- results and problems
• Hamiltonian extension in digraphs
• Hamilton cycles in cubic graphs
• Characterizations of highly path-Hamiltonian graphs
• The Hamiltonian number of some classes of cubic graphs

zbMATH Keywords

Hamiltonian graph\(\ell\)-path-Hamiltonian graphHamiltonian cycle extension number

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Cited In (5)

• Cycle Extendability of Hamiltonian Strongly Chordal Graphs
• Characterizations of highly path-Hamiltonian graphs
• On \(\ell\)-path-Hamiltonian and \(\ell\)-path-pancyclic graphs -- results and problems
• A new heuristic for detecting non-Hamiltonicity in cubic graphs
• Hamiltonian extension in digraphs

This page was built for publication: On Hamiltonian cycle extension in cubic Hamiltonian graphs

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