Hamiltonian iterated line graphs
From MaRDI portal
Publication:1849948
DOI10.1016/S0012-365X(01)00442-3zbMath1027.05055MaRDI QIDQ1849948
Publication date: 2 December 2002
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (26)
Even factors with a bounded number of components in iterated line graphs ⋮ The Hamiltonian index of a graph and its branch-bonds ⋮ On Computing the Hamiltonian Index of Graphs ⋮ Hamiltonian index of directed multigraph ⋮ Branch-bonds, two-factors in iterated line graphs and circuits in weighted graphs ⋮ Forbidden subgraphs on Hamiltonian index ⋮ On Hamiltonicity of 2-connected claw-free graphs ⋮ Induced hourglass and the equivalence between Hamiltonicity and supereulerianity in claw-free graphs ⋮ Hamiltonian index is NP-complete ⋮ On computing the Hamiltonian index of graphs ⋮ On the 2-factor index of a graph ⋮ Unnamed Item ⋮ Spanning connectivity of the power of a graph and Hamilton-connected index of a graph ⋮ Connectivity of iterated line graphs ⋮ Linkability in iterated line graphs ⋮ The Wiener index in iterated line graphs ⋮ The Chvàtal-Erdős condition for supereulerian graphs and the Hamiltonian index ⋮ Minimum number of components of 2-factors in iterated line graphs ⋮ The hamiltonian index of a 2-connected graph ⋮ The existence of even factors in iterated line graphs ⋮ Degree sum conditions for Hamiltonian index ⋮ On distance local connectivity and the Hamiltonian index ⋮ Hamilton-connected indices of graphs ⋮ Closure, stability and iterated line graphs with a 2-factor ⋮ Catlin’s reduced graphs with small orders ⋮ On the dominating (induced) cycles of iterated line graphs
This page was built for publication: Hamiltonian iterated line graphs