昆明学院学报
昆明學院學報
곤명학원학보
JOURNAL OF KUNMING UNIVERSITY
2014年
3期
5-8,17
,共5页
分数(g,f)-因子%分数(g,f)-消去图%分数(g,f,n′)-临界消去图%孤立韧度
分數(g,f)-因子%分數(g,f)-消去圖%分數(g,f,n′)-臨界消去圖%孤立韌度
분수(g,f)-인자%분수(g,f)-소거도%분수(g,f,n′)-림계소거도%고립인도
fractional (g,f)-factor%fractional (g,f)-deleted graph%fractional (g,f,n′)-critical deleted graph%isolated toughness
利用分数(g,f,n′)-临界消去图的充要条件,借助最小反例构造的技巧,给出分数(g,f,n′)-临界消去图的孤立韧度条件.指出在δ(G)≥bn′a +(b +1)24a +b 且I(G)> b2+bn′-1a ,若b >a,b +n′,若{ a =b.的条件下,G是分数(g,f,n′)-临界消去图.
利用分數(g,f,n′)-臨界消去圖的充要條件,藉助最小反例構造的技巧,給齣分數(g,f,n′)-臨界消去圖的孤立韌度條件.指齣在δ(G)≥bn′a +(b +1)24a +b 且I(G)> b2+bn′-1a ,若b >a,b +n′,若{ a =b.的條件下,G是分數(g,f,n′)-臨界消去圖.
이용분수(g,f,n′)-림계소거도적충요조건,차조최소반례구조적기교,급출분수(g,f,n′)-림계소거도적고립인도조건.지출재δ(G)≥bn′a +(b +1)24a +b 차I(G)> b2+bn′-1a ,약b >a,b +n′,약{ a =b.적조건하,G시분수(g,f,n′)-림계소거도.
Determine the isolated toughness bound for fractional (g,f,n′)-critical deleted graph in terms of the necessary and sufficient conditions of fractional (g,f,n′)-critical deleted graph and the technology of minimal counterexample construction.It is presented that a graph is fractional (g,f,n′)-critical deleted ifδ(G)≥ bn′a +(b+1 )24a +b and I(G)> b2 +bn′-1a ,if b>a,b+n′, if a={ b.