A contribution to a conjecture of A. Saito

DOI10.1007/S003730200040MaRDI QIDQ1865142zbMATH OpenOpenAlexWikidataFDO

Authors Matthias Kriesell

Publication date 25 March 2003

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s003730200040

zbMATH Keywords

diameterline graphconnectivityEulerian graphHamiltonian graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Connectivity (05C40)

Recommendations

• Hamiltonicity of 3-connected line graphs
• Hamilton cycles in 5-connected line graphs
• Hamiltonian line graphs with local degree conditions
• On 3-connected Hamiltonian line graphs
• Every 4-connected line graph of a planar graph is Hamiltonian

This page was built for publication: A contribution to a conjecture of A. Saito

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