Operations Research Transactions ›› 2026, Vol. 30 ›› Issue (1): 256-266.doi: 10.15960/j.cnki.issn.1007-6093.2026.01.019

Previous Articles    

Isolated toughness variant and the existence of fractional [a,b]-factor

GAO Wei1,†, WANG Weifan2   

  1. 1. School of Mathematics, Hohai University, Nanjing 211100, Jiangsu, China;
    2. School of Mathematics and Statistics, Shandong University of Technology, Zibo 255049, Shandong, China
  • Received:2022-12-04 Published:2026-03-16

Abstract: The existence of fractional factors in specific settings is an important topic of graph factor theory, and isolated toughness is an important parameter to measure the vulnerability of networks. As the unique variant of isolation toughness, $I'(G)$ is defined as the minimum ratio of $|S|$ and $i(G-S)-1$, where $S$ is the subset of vertices that satisfies $i(G-S)\ge2$. This parameter measures the robustness of the network from the perspective of topology, and recent research reveals that it is closely related to the fractional factor. In this paper, we give an $I'(G)$ condition for the existence of fractional $[a,b]$-factors in a graph, and show that the condition is sharp by counterexample. This result extends the original $I'(G)$ tight bound on the existence of the fractional $k$-factor.

Key words: graph, fractional factor, fractional$[a,b]$-factor, isolated toughness variant

CLC Number: