分数ID-[a,b]-因子临界图的最小度与独立数条件(英文)  

Independent Number and Degree Condition for Fractional ID-[a,b]-Factor-Critical Graphs

作　　者：袁园[1] 孙志人[1] 

机构地区：[1]南京师范大学数学科学学院,江苏南京210023

出　　处：《南京师大学报（自然科学版）》2013年第3期9-12,共4页Journal of Nanjing Normal University(Natural Science Edition)

摘　　要：对图G的每个独立集I,若G-I有分数[a,b]-因子,则G是分数ID-[a,b]-因子临界图.本文证明了若α(G)≤(4b(δ(G)-b+1))/((a+1)2+4b),则G是分数ID-[a,b]-因子临界图.A graph G is fractional independent-set-deletable [ a, b ] -factor-critical if G-I has a fractional [ a, b ] -factor for every independent set I of G. In this paper, we prove that if a （G） ≤4b（8（G）-b＋l ） / （a＋1）2＋4b ,then G is fractional ID-[a,b]- factor-critical.

关 键 词：独立数 最小度 分数[Ct b]-因子 分数ID_[o b]-因子临界图 

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