arXiv Analytics

Sign in

arXiv:1412.8709 [math.CO]AbstractReferencesReviewsResources

Connected even factors in the square of essentially 2-edge connected graphs

Jan Ekstein, Baoyindureng Wu, Liming Xiong

Published 2014-12-30Version 1

In this paper we prove that the square of an essentially 2-edge connected graph with an additional property has a connected even factor with maximum degree at most 4. Moreover we show that, in general, the square of essentially 2-edge connected graph does not contain a connected even factor with bounded maximum degree.

Comments: 10 pages
Categories: math.CO
Subjects: 05C40, 05C76
Related articles: Most relevant | Search more
arXiv:1010.6131 [math.CO] (Published 2010-10-29)
Rainbow connection in $3$-connected graphs
arXiv:1201.2983 [math.CO] (Published 2012-01-14)
Graphs with large generalized 3-connectivity
arXiv:1005.1135 [math.CO] (Published 2010-05-07)
The asymptotic number of occurrences of a subtree in trees with bounded maximum degree and an application to the Estrada index