A characterization of graphs whose Hamiltonian and upper Hamiltonian numbers differ by 1

zbMATH Open1117.05072MaRDI QIDQ3429554FDOQ3429554

Futaba Okamoto, Ping Zhang

Publication date: 2 April 2007

Recommendations

• A note on vertex-covering walks
• scientific article; zbMATH DE number 2077679
• scientific article; zbMATH DE number 2109324
• Graphs with prescribed order and Hamiltonian number
• Upper Hamiltonian numbers and Hamiltonian spectra of graphs

zbMATH Keywords

traceable

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Distance in graphs (05C12)

This page was built for publication: A characterization of graphs whose Hamiltonian and upper Hamiltonian numbers differ by 1

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