分数ID-a,b-因子临界图的最小度与独立数条件

摘要

对图G的每个独立集I,若G-I有分数[a,b]-因子,则G是分数ID-[a,b]-因子临界图.本文证明了若α(G)≤4b(δ(G)-b++1)/(a+1)2+4b,则G是分数ID-[a,b]-因子临界图.