✦ LIBER ✦

The connectivity of line-graphs

✍ Scribed by Gary Chartrand; M. James Stewart

Publisher: Springer
Year: 1969
Tongue: English
Weight: 286 KB
Volume: 182
Category: Article
ISSN: 0025-5831
DOI: 10.1007/bf01350320

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the line-connectivity of line-graphs

✍ Tudor Zamfirescu 📂 Article 📅 1970 🏛 Springer 🌐 English ⚖ 193 KB

Graphs with prescribed connectivity and

Graphs with prescribed connectivity and line graph connectivity

✍ Douglas Bauer; Ralph Tindell 📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 118 KB

## Abstract Chartrand and Stewart have shown that the line graph of an __n__‐connected graph is itself __n__‐connected. This paper shows that for every pair of integers __m__ > __n__ > 1 there is a graph of point connectivity __n__ whose line graph has point connectivity __m__. The corresponding qu

Hamilton connectivity of line graphs and

Hamilton connectivity of line graphs and claw-free graphs

✍ Zhiquan Hu; Feng Tian; Bing Wei 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 117 KB

## Abstract Let __G__ be a graph and let __V__~0~ = {ν∈ __V__(__G__): __d__~__G__~(ν) = 6}. We show in this paper that: (i) if __G__ is a 6‐connected line graph and if |__V__~0~| ≤ 29 or __G__[__V__~0~] contains at most 5 vertex disjoint __K__~4~'s, then __G__ is Hamilton‐connected; (ii) every 8‐co

On hamiltonian line graphs and connectiv

On hamiltonian line graphs and connectivity

✍ Siming Zhan 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 444 KB

A well-known conjecture of Thomassen says that every 4-connected line graph is hamiltonian. In this paper we prove that every 7-connected line graph is hamiltonian-connected. For line graph, C. Thomassen [l] made the following conjecture. Conjecture. Every 4-connected line graph is hamiltonian.

Connectivity, line-connectivity andJ-con

Connectivity, line-connectivity andJ-connection of the total graph

✍ J. M. S. Simões Pereira 📂 Article 📅 1972 🏛 Springer 🌐 English ⚖ 536 KB

The connectivities of line and total gra

The connectivities of line and total graphs

✍ Douglas Bauer; Ralph Tindell 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 371 KB 👁 1 views

## Abstract Sharp lower bounds for the point connectivity and line connectivity of the line graph __L(G__) and the total graph __T(G__) of a graph __G__ are determined. The lower bounds are expressed in terms of the point connectivity __k__, line connectivity λ, and minimum degree δ of __G.__ It is