𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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

✍ Scribed by J. M. S. Simões Pereira

Publisher
Springer
Year
1972
Tongue
English
Weight
536 KB
Volume
196
Category
Article
ISSN
0025-5831

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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

On the connectivity of total graphs
On the connectivity of total graphs
✍ Takashi Hamada; Toshio Nonaka; Izumi Yoshimura 📂 Article 📅 1972 🏛 Springer 🌐 English ⚖ 360 KB