On Hamiltonian Line-Graphs
From MaRDI portal
Publication:5557024
DOI10.2307/1994875zbMath0169.55405OpenAlexW4243834975MaRDI QIDQ5557024
Publication date: 1968
Full work available at URL: https://doi.org/10.2307/1994875
Related Items (37)
The Hamiltonian index of a graph and its branch-bonds ⋮ On Computing the Hamiltonian Index of Graphs ⋮ A simple upper bound for the hamiltonian index of a graph ⋮ Hamiltonian index of directed multigraph ⋮ Index of parameters of iterated line graphs ⋮ On the Hamiltonian index ⋮ Convergence of sequences of iterated triangular line graphs ⋮ Convergent sequences of iterated \(H\)-line graphs ⋮ On line graphs of subcubic triangle-free graphs ⋮ Forbidden subgraphs on Hamiltonian index ⋮ On the hamiltonian index and the radius of a graph ⋮ Reconstructing a graph from its arc incidence graph ⋮ Parameterized edge Hamiltonicity ⋮ Asymptotically sharpening the $s$-Hamiltonian index bound ⋮ On line graphs and the Hamiltonian index ⋮ 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 ⋮ Panconnected index of graphs ⋮ On n-distant Hamiltonian line graphs ⋮ On n-hamiltonian line graphs ⋮ Sufficient conditions for a graph to be Hamiltonian ⋮ The hamiltonian index of a 2-connected graph ⋮ The Hamiltonian index of graphs ⋮ A graph‐theoretic generalization of the clique concept ⋮ Hamiltonicity of 3-arc graphs ⋮ Degree sum conditions for Hamiltonian index ⋮ \(k\)-ordered hamiltonicity of iterated line graphs ⋮ On n-distant Hamiltonian line graphs ⋮ On k-path Hamiltonian graphs and line-graphs ⋮ On distance local connectivity and the Hamiltonian index ⋮ Hamilton-connected indices of graphs ⋮ Unnamed Item ⋮ Limits of iterated \(H\)-line graphs ⋮ On the dominating (induced) cycles of iterated line graphs
Cites Work
This page was built for publication: On Hamiltonian Line-Graphs