Back to Search Start Over

Proof of a conjecture on the spectral radius condition for [a,b]-factors.

Authors :
Wei, Jia
Zhang, Shenggui
Source :
Discrete Mathematics. Mar2023, Vol. 346 Issue 3, pN.PAG-N.PAG. 1p.
Publication Year :
2023

Abstract

For two positive integers a and b with a ≤ b , an [ a , b ] -factor of a graph is a spanning subgraph of the graph such that the degree of each vertex in the subgraph is between a and b. Recently, Cho, Hyun, O and Park posed a conjecture for the existence of [ a , b ] -factors in graphs under a spectral radius condition. We confirm this conjecture in this paper. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0012365X
Volume :
346
Issue :
3
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
161277185
Full Text :
https://doi.org/10.1016/j.disc.2022.113269