On Hamiltonian Line-Graphs

DOI10.2307/1994875zbMath0169.55405OpenAlexW4243834975MaRDI QIDQ5557024

Gary Chartrand

Publication date: 1968

Full work available at URL: https://doi.org/10.2307/1994875

zbMATH Keywords

topology

Related Items

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

• The existence of complete cycles in repeated line-graphs