arXiv Analytics

Sign in

arXiv:2212.03622 [math.CO]AbstractReferencesReviewsResources

A spectral condition for graphs with all fractional $[a,b]$-factors

Jiaxin Zheng, Junjie Wang

Published 2022-12-07Version 1

Let $a<b$ be two positive integers. We say that a graph $G$ has all fractional $[a,b]$-factors if it has a fractional $p$-factor for every $p: V(G) \rightarrow \mathbb{Z}^+$ such that $a\le p(x)\le b$ for every $x\in V(G)$. In this paper, we provide a tight spectral radius condition for graphs having all fractional $[a,b]$-factors.

Comments: 8 pages
Categories: math.CO
Subjects: 05C50
Related articles: Most relevant | Search more
arXiv:2210.03367 [math.CO] (Published 2022-10-07)
Spectral radius conditions for fractional $[a,b]$-covered graphs
arXiv:1211.1606 [math.CO] (Published 2012-09-23, updated 2012-11-30)
On identities generated by compositions of positive integers
arXiv:1412.3882 [math.CO] (Published 2014-12-12)
All fractional (g,f)-factors in graphs