Star subdivisions and connected even factors in the square of a graph
Combinatorics
2012-06-22 v1
Abstract
For any positive integer , a -factor in a graph is a connected even factor with maximum degree at most . We prove that if every induced in a graph has at least 3 edges in a block of degree at most two, then has a -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