English

Star subdivisions and connected even factors in the square of a graph

Combinatorics 2012-06-22 v1

Abstract

For any positive integer ss, a [2,2s][2,2s]-factor in a graph GG is a connected even factor with maximum degree at most 2s2s. We prove that if every induced S(K1,2s+1)S(K_{1, 2s+1}) in a graph GG has at least 3 edges in a block of degree at most two, then G2G^2 has a [2,2s][2,2s]-factor. This extends the results of Hendry and Vogler and of Abderrezzak et al.

Keywords

Cite

@article{arxiv.1206.4825,
  title  = {Star subdivisions and connected even factors in the square of a graph},
  author = {Jan Ekstein and Přemysl Holub and Tomáš Kaiser and Liming Xiong and Shenggui Zhang},
  journal= {arXiv preprint arXiv:1206.4825},
  year   = {2012}
}

Comments

10 pages