A contribution to a conjecture of A. Saito

DOI10.1007/S003730200040zbMATH Open1009.05089OpenAlexW2056471617WikidataQ123342696 ScholiaQ123342696MaRDI QIDQ1865142FDOQ1865142

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

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

zbMATH Keywords

diameterline graphconnectivityEulerian graphHamiltonian graph

Mathematics Subject Classification ID

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

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)