Degree sum conditions for Hamiltonian index

DOI10.1007/s11766-021-3885-4zbMath1488.05109OpenAlexW3199279045WikidataQ114221847 ScholiaQ114221847MaRDI QIDQ2057402

Ze-meng Liu, Limning Xiong

Publication date: 6 December 2021

Published in: Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11766-021-3885-4

zbMATH Keywords

iterated line graphHamiltonian indexdegree sum condition

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Vertex degrees (05C07) Graph operations (line graphs, products, etc.) (05C76) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Cites Work

• Unnamed Item
• Unnamed Item
• Hamiltonian index is NP-complete
• On dominating and spanning circuits in graphs
• A simple upper bound for the hamiltonian index of a graph
• Hamiltonian iterated line graphs
• The Hamiltonian index of a graph and its branch-bonds
• On stability of the hamiltonian index under contractions and closures
• On hamiltonian line graphs
• On circuits and pancyclic line graphs
• Hamiltonian line graphs
• On Hamiltonian Line-Graphs
• Hamilton cycles and closed trails in iterated line graphs
• Some Theorems on Abstract Graphs
• The hamiltonian index of a graph