The Hamiltonian index of a graph and its branch-bonds
From MaRDI portal
Publication:1877671
DOI10.1016/j.disc.2004.01.018zbMath1044.05049OpenAlexW2109431058MaRDI QIDQ1877671
Xue Liang Li, Ming-Chu Li, Hajo J. Broersma, Limning Xiong
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
Related Items (16)
Even factors with a bounded number of components in iterated line graphs ⋮ Hamiltonian index of directed multigraph ⋮ Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs ⋮ Forbidden subgraphs on Hamiltonian index ⋮ 2-factors with the bounded number of components in line graphs ⋮ Hamiltonian index is NP-complete ⋮ Forbidden subgraphs for supereulerian and Hamiltonian graphs ⋮ On computing the Hamiltonian index of graphs ⋮ On the 2-factor index of a graph ⋮ Spanning connectivity of the power of a graph and Hamilton-connected index of a graph ⋮ The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index ⋮ Characterization of forbidden subgraphs for the existence of even factors in a graph ⋮ The hamiltonian index of a 2-connected graph ⋮ The existence of even factors in iterated line graphs ⋮ Degree sum conditions for Hamiltonian index ⋮ Closure, stability and iterated line graphs with a 2-factor
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Recharacterizing Eulerian: Intimations of new duality
- On the Hamiltonian index
- A simple upper bound for the hamiltonian index of a graph
- On the hamiltonian index and the radius of a graph
- Hamiltonian iterated line graphs
- A reduction method to find spanning Eulerian subgraphs
- On Spanning and Dominating Circuits in Graphs
- On Eulerian and Hamiltonian Graphs and Line Graphs
- On Hamiltonian Line-Graphs
- Hamilton cycles and closed trails in iterated line graphs
- The hamiltonian index of a graph
This page was built for publication: The Hamiltonian index of a graph and its branch-bonds
