讨论了分数(g,f,n)-临界图与韧度之间的关系,对于满足条件1≤a≤b和b≥(1+√4n+5)/2的正整数a,b,n,证明了当图的韧度满足t(G)≥(b-1)(b+n+1)/a时,图G是分数(g,f,n)-临界图。
The relationship between toughness and(g, f, n)-critical graph is considered. It is proved that a graph G is(g, f, n) critical if, t (G) ≥ (b- 1 ) (b+ n+ 1)/a, where a, b and n are integers such that.