On stability of the hamiltonian index under contractions and closures

DOI10.1002/JGT.20068zbMath1065.05060OpenAlexW2892956894MaRDI QIDQ3022733

Limning Xiong, Zdeněk Ryjáček, Hajo J. Broersma

Publication date: 30 June 2005

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://research.utwente.nl/en/publications/on-stability-of-the-hamiltonian-index-under-contractions-and-closures(312d5c16-a8dc-40d4-b20d-2619b0dbc96e).html

zbMATH Keywords

collapsible graphcontractible graphstable propertyclosure of a graph

Mathematics Subject Classification ID

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

Related Items (5)

Forbidden subgraphs on Hamiltonian index ⋮ Unnamed Item ⋮ The hamiltonian index of a 2-connected graph ⋮ Degree sum conditions for Hamiltonian index ⋮ Closure, stability and iterated line graphs with a 2-factor

Cites Work

• Unnamed Item
• On Eulerian and Hamiltonian Graphs and Line Graphs

This page was built for publication: On stability of the hamiltonian index under contractions and closures