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