论文信息 - The connectivities of line and total graphs

The connectivities of line and total graphs

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 also shown that 2λ is an upper bound for k(T(G)) and that λ(T(G))= 2δ = δ(T(G)). In each case the realizable values beyond the lower bound are determined.

Douglas Bauer | Ralph Tindell

[1] Douglas Bauer,et al. Graphs with prescribed connectivity and line graph connectivity , 1979, J. Graph Theory.

[2] T. Hamada,et al. On the connectivity of total graphs , 1972 .

[3] Gary Chartrand,et al. The connectivity of line-graphs , 1969 .

[4] Connectivity, line-connectivity andJ-connection of the total graph , 1972 .

[5] Tudor Zamfirescu. On the line-connectivity of line-graphs , 1970 .