The Hamiltonian index of graphs

DOI10.1016/J.DISC.2007.12.105MaRDI QIDQ998526zbMATH OpenOpenAlexFDO

Authors Yi Hong, Jian-Liang Lin, Zhisui Tao, Zhi-Hong Chen

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://digitalcommons.butler.edu/cgi/viewcontent.cgi?article=1143&context=facsch_papers

zbMATH Keywords

line graphcollapsible graphHamiltonian indexspanning Eulerian subgraph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• The Hamiltonian index of a graph and its branch-bonds
• Hamiltonian iterated line graphs
• scientific article; zbMATH DE number 6500708
• The hamiltonian index of a graph
• On the hamiltonian index and the radius of a graph

Cites work

• scientific article; zbMATH DE number 3438910 (Why is no real title available?)
• A reduction method to find spanning Eulerian subgraphs
• Graph theory with applications
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Hamiltonian Line-Graphs
• On Spanning and Dominating Circuits in Graphs
• On line graphs and the Hamiltonian index
• On the Hamiltonian index
• On the hamiltonian index of a graph

Cited in

(18)

• HL-index of a graph
• Hamiltonian index of directed multigraph
• On stability of the hamiltonian index under contractions and closures
• On Computing the Hamiltonian Index of Graphs
• The hamiltonian index of a 2-connected graph
• scientific article; zbMATH DE number 6500708 (Why is no real title available?)
• scientific article; zbMATH DE number 4014759 (Why is no real title available?)
• On traceable iterated line graph and Hamiltonian path index
• The Wiener index in iterated line graphs
• On Hamiltonian graphs with maximal index
• Polynomially determining spanning connectivity of locally connected line graphs
• scientific article; zbMATH DE number 6940841 (Why is no real title available?)
• On the extended Clark-Wormold Hamiltonian-like index problem
• Hamiltonian index is NP-complete
• The Hamiltonian index of a graph and its branch-bonds
• Geometric-arithmetic index of Hamiltonian fullerenes
• On computing the Hamiltonian index of graphs
• Panconnected index of graphs

This page was built for publication: The Hamiltonian index of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998526)