arXiv Analytics

Sign in

arXiv:1301.7565 [math.CO]AbstractReferencesReviewsResources

A Note On Edge Connectivity and Parity Factor

Hongliang Lu

Published 2013-01-31Version 1

In this paper, we investigate some parity factors by using Lov\'asz's (g,f)-parity theorem. Let $m>0$ be an integer. Firstly, we obtain a sufficient and necessary condition for some graphs to have a parity factor with restricted minimum degree. Secondly, we obtain some sufficient conditions for a graph to have a parity factor with minimum degree $m$ in term of edge connectivity.

Related articles: Most relevant | Search more
arXiv:0901.1481 [math.CO] (Published 2009-01-12, updated 2009-05-20)
The tau constant and the edge connectivity of a metrized graph
arXiv:2305.16108 [math.CO] (Published 2023-05-25)
A spectral radius condition for a graph to have $(a,b)$-parity factors
arXiv:1405.1601 [math.CO] (Published 2014-05-07)
The matching energy of graphs with given edge connectivity