On Isolated Toughness and Fractional (g,f,n)-critical Graphs
Shuli Liu · International Workshop on Education Technology and Computer Science · 2011
The isolated toughness of G is defined as I(G) =min{|S|/i(G-S)|S $\math$} if G is not a complete graph, where i(G-S) denotes the number of isolated vertices of G-S; otherwise, set $\math$. In this paper, we consider the relationship between isolated toughness and fractional (g, f, n)-critical graphs. It is proved that a graph G is a fractional (g, f, n)-critical graph if ...$\math$.