3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian

DOI10.1002/JGT.3190110314MaRDI QIDQ3803150zbMATH OpenOpenAlexFDO

Authors Hajo Broersma, Henk Jan Veldman

Publication date 1987

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://research.utwente.nl/en/publications/3connected-line-graphs-of-triangular-graphs-are-panconnected-and-1hamiltonian(35df00c6-cef3-4b81-9a82-51c1a46f8afa).html

zbMATH Keywords

k-connected graphk-Hamiltonian graphk-triangular graphline graphpanconnected graph

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45) Graph theory (05C99)

Recommendations

• An s-Hamiltonian line graph problem
• scientific article; zbMATH DE number 3851144
• Hamiltonian connectedness in 3-connected line graphs
• A condition on Hamilton-connected line graphs
• Every 3-connected essentially 10-connected line graph is Hamilton-connected

Cites work

• Graph theory with applications
• On Eulerian and Hamiltonian Graphs and Line Graphs

Cited in

(20)

• Hamiltonicity in claw-free graphs
• Panconnectivity of locally connected claw-free graphs
• Claw-free graphs---a survey
• s-vertex pancyclic index
• On the s-hamiltonianicity of an hourglass-free line graph
• On s-Hamiltonicity of net-free line graphs
• On the line graph of a graph with diameter 2
• On \(s\)-Hamiltonian line graphs of claw-free graphs
• Constructing the nearly shortest path in crossed cubes
• Group connectivity and group colorings of graphs --- a survey
• Path extendability of claw-free graphs
• Polynomially determining spanning connectivity of locally connected line graphs
• On s-Hamiltonian line graphs
• scientific article; zbMATH DE number 3851144 (Why is no real title available?)
• Supereulerian graphs: A survey
• Panconnected index of graphs
• Hamiltonian connectedness in claw-free graphs
• Asymptotically sharpening the s-Hamiltonian index bound
• \(Z_3\)-connectivity of 4-edge-connected 2-triangular graphs
• An s-Hamiltonian line graph problem

This page was built for publication: 3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian

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