图的孤立韧度与分数(g,f)-因子的存在性  

Isolated toughness and existence of fractional(g,f)-factors in graphs

作　　者：刘树利[1] 

机构地区：[1]潍坊学院数学与信息科学学院,山东潍坊261061

出　　处：《山东大学学报（理学版）》2010年第10期31-34,共4页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10871119);山东省自然科学基金资助项目(ZR2009AM009)

摘　　要：讨论了孤立韧度与图的分数(g,f)-因子的存在性的关系,证明了当a≡b(mod2)且δ(G)和I(G)都不小于(a+b)2+2(b-a)4a,或者当a b(mod2),δ(G)和I(G)都不小于(a+b)2+42a(b-a)+1时,图G有分数(g,f)-因子。The relationship between isolated toughness and existence of fractional （g, f）-factors is considered. It is proved that a graph G has a fractional （g, f）-factor if δ（G） and I（G） are not less than （a＋b）^2＋2（b-a）/4a when a≡b（mod2） or δ（G） and I（G） are not less than （a＋b）^2＋2（b-a）＋1/4a when a≠b（ mod2）.

关 键 词：弧立韧度 最小度 分数(G F)-因子 (G F)-因子 K-因子 

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