English

Sufficient conditions for fractional $k$-factor-critical graphs with minimum degree to be $k$-factor-critical

Combinatorics 2026-05-27 v1

Abstract

A graph GG is called kk-factor-critical if after deleting any kk 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 kk-factor-critical. A graph GG is fractional kk-factor-critical if after deleting any kk vertices the remaining subgraph still has a fractional perfect matching. Clearly, the fractional kk-factor-criticality of a graph is a necessary property for a graph to be kk-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 kk-factor-criticality to be kk-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 (k+1)(k+1)-connected graph with fractional kk-factor-criticality is kk-factor-critical, where kk is a positive integer with k1k\geq1. Moreover, we provide a sufficient condition in terms of the spectral radius for a (k+1)(k+1)-connected graph with fractional kk-factor-criticality to be kk-factor-critical. Our results generalize the result of Jia, Fan and Liu to (k+1)(k+1)-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.

Keywords

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}
}