• 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