Article ID Journal Published Year Pages File Type
1708303 Applied Mathematics Letters 2011 4 Pages PDF
Abstract

A kk-container   of GG between uu and vv, C(u,v)C(u,v), is a set of kk internally disjoint paths between uu and vv. A k∗k∗-container  C(u,v)C(u,v) of GG is a kk-container if it contains all vertices of GG. A graph GG is k∗k∗-connected   if there exists a k∗k∗-container between any two distinct vertices. Thus, every 1∗1∗-connected graph is Hamiltonian connected. Moreover, every 2∗2∗-connected graph is Hamiltonian. Zhan proved that G=L(M)G=L(M) is Hamiltonian connected if the edge-connectivity of MM is at least 4. In this paper, we generalize this result by proving G=L(M)G=L(M) is k∗k∗-connected if the edge-connectivity of MM is at least max{2k,4}max{2k,4}. We also generalize our result into spanning fan-connectivity.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
, ,