Isolated Toughness Condition for a Graph to be a Fractional (g, f,n)-Critical Graph

Wei Gao1, Tianwei Xu1, Li Liang1, Juxiang Zhou2
1School of Information Science and Technology, Yunnan Normal University, Kunming 650500, China
2Key Laboratory of Educational Informatization for Nationalities, Ministry of Education, Yunnan Normal University, Kunming 650500, China

Abstract

Let \(i(G)\) be the number of isolated vertices in graph \(G\). The isolated toughness of \(G\) is defined as \(I(G) = +\infty\) if \(G\) is complete; \(I(G) = \text{min}\{|S|/i(G-S) : S \subseteq V(G), i(G-S) \geq 2\}\) otherwise. In this paper, we determine that \(G\) is a fractional \((g, f, n)\)-critical graph if \(I(G) \geq \frac{b^2 + bn – 1}{a}\) if \(b > a\); \(I(G) \geq b + n\) if \(a = b\).

Keywords: isolated toughness, fractional (g, f)-factor, fractional (g, f,7)-critical graph