Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical
Abstract
A graph is called -factor-critical if after deleting any vertices the remaining subgraph still has a perfect matching. Fan and Lin [Adv. in Appl. Math. 174 (2026) 103019] posed an adjacency spectral condition for a graph with minimum degree to be -factor-critical. A graph is fractional -factor-critical if after deleting any vertices the remaining subgraph still has a fractional perfect matching. Clearly, the fractional -factor-criticality of a graph is a necessary property for a graph to be -factor-critical. Jia, Fan and Liu [Discrete Appl. Math. 386 (2026) 255-263] proposed a tight sufficient condition in terms of the spectral radius for a graph with fractional -factor-criticality to be -factor-critical. A natural question arises: can we derive analogous sufficient conditions by incorporating the minimum degree parameter of graphs? We first establish a lower bound on the size to ensure that a -connected graph with fractional -factor-criticality is -factor-critical, where is a positive integer with . Moreover, we provide a sufficient condition in terms of the spectral radius for a -connected graph with fractional -factor-criticality to be -factor-critical. Our results generalize the result of Jia, Fan and Liu to -connected graphs. Furthermore, our spectral conditions apply to a broader family of connected graphs compared with the results of Fan and Lin, as well as Jia et al.
Cite
@article{arxiv.2605.27173,
title = {Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical},
author = {Jiaxu Zhong and Yong Lu},
journal= {arXiv preprint arXiv:2605.27173},
year = {2026}
}