Title of article :
On graphs whose square have strong hamiltonian properties
Author/Authors :
Chia، نويسنده , , Gek L. and Ong، نويسنده , , Siew-Hui and Tan، نويسنده , , Li Y.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
6
From page :
4608
To page :
4613
Abstract :
The square G 2 of a graph G is the graph having the same vertex set as G and two vertices are adjacent if and only if they are at distance at most 2 from each other. It is known that if G has no cut-vertex, then G 2 is Hamilton-connected (see [G. Chartrand, A.M. Hobbs, H.A. Jung, S.F. Kapoor, C.St.J.A. Nash-Williams, The square of a block is hamiltonian connected, J. Combin. Theory Ser. B 16 (1974) 290–292; R.J. Faudree and R.H. Schelp, The square of a block is strongly path connected, J. Combin. Theory Ser. B 20 (1976) 47–61]). We prove that if G has only one cut-vertex, then G 2 is Hamilton-connected. In the case that G has only two cut-vertices, we prove that if the block that contains the two cut-vertices is hamiltonian, then G 2 is Hamilton-connected. Further, we characterize all graphs with at most one cycle having Hamilton-connected square.
Keywords :
square of graph , Hamilton-connected graph , Panconnected graph
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1598972
Link To Document :
بازگشت