Title of article :
Induced S(K1,3) and hamiltonian cycles in the square of a graph
Author/Authors :
Mohamed El Kadi Abderrezzak، نويسنده , , Evelyne Flandrin، نويسنده , , Zden?k Ryj??ek، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
7
From page :
263
To page :
269
Abstract :
We prove that the square of a connected graph in which every induced S(K1,3) has at least three edges in a block of degree at most 2 is hamiltonian. We also show that insertion of a block of degree 2 into, or under certain conditions also deletion of such a block, from a connected graph does not change the hamiltonicity of the square of the graph.
Keywords :
Graphs , Square , Cycles
Journal title :
Discrete Mathematics
Serial Year :
1999
Journal title :
Discrete Mathematics
Record number :
950956
Link To Document :
بازگشت