On Hamiltonian cycle extension in cubic Hamiltonian graphs

MaRDI QIDQ4590885zbMATHFDO

Authors Futaba Fujie, Zhengming Bi, Ping Zhang

Publication date 20 November 2017

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)

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

Cited in

(5)

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

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)