孤立韧度与分数(g,f,n')-临界消去图  

Isolated Toughness and Fractional ( g,f,n')-Critical Deleted Graph

作　　者：高炜[1] 龚澍[2] 贾志洋[3] 

机构地区：[1]云南师范大学信息学院 [2]广东科技学院计算机系 [3]云南大学旅游文化学院

出　　处：《昆明学院学报》2014年第3期5-8,17,共5页Journal of Kunming University

基　　金：国家自然科学基金资助项目(60903131);教育部科学技术研究重点资助项目(210210)

摘　　要：利用分数(g,f,n')-临界消去图的充要条件,借助最小反例构造的技巧,给出分数(g,f,n')-临界消去图的孤立韧度条件.指出在δ(G)≥bn'/a+(b+1)2/4a+b且I(G)>{b2+bn'-1/a,若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.

关 键 词：分数(G F)-因子 分数(g f)-消去图 分数(g f n′)-临界消去图 孤立韧度 

分 类 号：O157.5[理学—数学]