Title of article :
Star subdivisions and connected even factors in the square of a graph
Author/Authors :
Perla Ekstein، نويسنده , , Jan and Holub، نويسنده , , P?emysl and Kaiser، نويسنده , , Tom?? and Xiong، نويسنده , , Liming and Zhang، نويسنده , , Shenggui، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
5
From page :
2574
To page :
2578
Abstract :
For any positive integer s , a [ 2 , 2 s ] -factor in a graph G is a connected even factor with maximum degree at most 2 s . We prove that if every induced S ( K 1 , 2 s + 1 ) in a graph G has at least three edges in a block of degree at most 2, then G 2 has a [ 2 , 2 s ] -factor. This extends the results of Hendry and Vogler [5] and Abderrezzak et al. (1991) [1].
Keywords :
Connected even factor , 2 s + 1 ) , square of a graph , S ( K 1
Journal title :
Discrete Mathematics
Serial Year :
2012
Journal title :
Discrete Mathematics
Record number :
1600064
Link To Document :
بازگشت