分数(g,f,n)-临界图的韧度条件的改进

The Improvement of Toughness Condition for a Graph to be Fractional(g,f,n)-critical

讨论了分数(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.