A simple upper bound for the hamiltonian index of a graph

DOI10.1016/0012-365X(94)P2679-9zbMath0815.05044MaRDI QIDQ1339866

Marko Lovrečič Saražin

Publication date: 16 January 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

upper boundline graphhamiltonian indexhamiltonian cycles

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45)

Related Items (10)

The Hamiltonian index of a graph and its branch-bonds ⋮ Hamiltonian index of directed multigraph ⋮ Forbidden subgraphs on Hamiltonian index ⋮ On the hamiltonian index and the radius of a graph ⋮ Unnamed Item ⋮ Panconnected index of graphs ⋮ The hamiltonian index of a 2-connected graph ⋮ Degree sum conditions for Hamiltonian index ⋮ On the extended Clark-Wormold Hamiltonian-like index problem ⋮ Hamilton-connected indices of graphs

Cites Work

• On the hamiltonian index of a graph
• A reduction method to find spanning Eulerian subgraphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Hamiltonian Line-Graphs
• Characterizations of derived graphs
• Hamilton cycles and closed trails in iterated line graphs

This page was built for publication: A simple upper bound for the hamiltonian index of a graph