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

H.J. Broersma, H.J. Veldman

Research output: Contribution to journalArticleAcademic

21 Citations (Scopus)
273 Downloads (Pure)

Abstract

A graph is k-triangular if each edge is in at least k triangles. Triangular is a synonym for 1-triangular. It is shown that the line graph of a triangular graph of order at least 4 is panconnected if and only if it is 3-connected. Furthermore, the line graph of a k-triangular graph is k-hamiltonian if and only if it is (k + 2)-connected (k ≥ 1). These results generalize work of Clark and Wormald and of Lesniak-Foster. Related results are due to Oberly and Sumner and to Kanetkar and Rao.
Original languageEnglish
Pages (from-to)399-407
JournalJournal of graph theory
Volume11
Issue number3
DOIs
Publication statusPublished - 1987

Fingerprint

Dive into the research topics of '3-Connected line graphs of triangular graphs are panconnected and 1-hamiltonian'. Together they form a unique fingerprint.

Cite this