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

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

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.

Original languageEnglish
Article number113269
JournalDiscrete Mathematics
Volume346
Issue number3
DOIs
StatePublished - Mar 2023

Keywords

  • Spectral radius
  • [a,b]-factor

Fingerprint

Dive into the research topics of 'Proof of a conjecture on the spectral radius condition for [a,b]-factors'. Together they form a unique fingerprint.

Cite this