The Hamiltonian index of a graph and its branch-bonds

DOI10.1016/J.DISC.2004.01.018MaRDI QIDQ1877671zbMATH OpenOpenAlexFDO

Authors Liming Xiong, Hajo Broersma, Xueliang Li, Mingchu Li

Publication date 19 August 2004

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.01.018

zbMATH Keywords

Branch-bondHamiltonian indexIterated line graphReduction method

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• The Hamiltonian index of graphs
• On the hamiltonian index of a graph
• The hamiltonian index of a graph
• scientific article; zbMATH DE number 3851144
• Hamilton-connected indices of graphs
• scientific article; zbMATH DE number 6500708
• On Computing the Hamiltonian Index of Graphs
• On computing the Hamiltonian index of graphs
• On the hamiltonian index and the radius of a graph
• Harary index and some Hamiltonian properties of graphs

Cites work

• A reduction method to find spanning Eulerian subgraphs
• A simple upper bound for the hamiltonian index of a graph
• Graph theory
• Hamilton cycles and closed trails in iterated line graphs
• Hamiltonian iterated line graphs
• scientific article; zbMATH DE number 4033797 (Why is no real title available?)
• scientific article; zbMATH DE number 3438910 (Why is no real title available?)
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On Hamiltonian Line-Graphs
• On Spanning and Dominating Circuits in Graphs
• On the Hamiltonian index
• On the hamiltonian index and the radius of a graph
• Recharacterizing Eulerian: Intimations of new duality
• The hamiltonian index of a graph

Cited in

(20)

• Closure, stability and iterated line graphs with a 2-factor
• On the hamiltonian index of a graph
• Characterization of forbidden subgraphs for the existence of even factors in a graph
• Degree sum conditions for Hamiltonian index
• Hamiltonian index of directed multigraph
• Forbidden subgraphs on Hamiltonian index
• Forbidden subgraphs for supereulerian and Hamiltonian graphs
• Even factors with a bounded number of components in iterated line graphs
• On the 2-factor index of a graph
• On computing the Hamiltonian index of graphs
• Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs
• scientific article; zbMATH DE number 6500708 (Why is no real title available?)
• Spanning connectivity of the power of a graph and Hamilton-connected index of a graph
• 2-factors with the bounded number of components in line graphs
• Hamiltonian index is NP-complete
• Characterizing forbidden pairs for the existence of even factors
• The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index
• The hamiltonian index of a 2-connected graph
• The existence of even factors in iterated line graphs
• The Hamiltonian index of graphs

This page was built for publication: The Hamiltonian index of a graph and its branch-bonds

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