On the hamiltonian index and the radius of a graph

DOI10.1016/S0012-365X(97)00140-4zbMath0888.05042OpenAlexW28227665MaRDI QIDQ1379839

Marko Lovrečič Saražin

Publication date: 18 March 1998

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(97)00140-4

zbMATH Keywords

line graphradiushamiltonian indexdominating

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

The Hamiltonian index of a graph and its branch-bonds ⋮ The hamiltonian index of a 2-connected graph

Cites Work

• A simple upper bound for the hamiltonian index of a graph
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Hamiltonian Line-Graphs
• Hamilton cycles and closed trails in iterated line graphs

This page was built for publication: On the hamiltonian index and the radius of a graph