K_(1,n)-自由图中的(g,f)-因子  

A (g,f)-factor in K_(1,n)-free graph

作　　者：卞秋菊[1] 李乐学[1] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100

出　　处：《山东大学学报（理学版）》2005年第1期18-21,共4页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目 (60 172 0 0 3 )

摘　　要：设图G是连通的K1,n 自由图 ,即不包含K1,n作为导出子图的图 .g(x) ,f(x)是定义在V(G)上的非负整数函数 ,且g(x) f(x) .若G的一个支撑子图满足对任意的x∈V(F) ,有g(x) dF(x) f(x) ,则称F为G的 (g ,f) 因子 .得到了连通的K1,n 自由图存在 (g ,f) 因子的与最小度有关的充分条件 .Let G be a connected graph, which contains no K 1,n as an induced subgraph . Let g(x),f(x) be two positive integer valued functions defined on vertex set V(G) such that g(x)f(x) . Then a (g,f) factor of G is a spanning subgraph F of G satisfying g(x)d F(x)f(x) for each x∈V(F) . The sufficient conditions related to minimum degree are obtained for connected K 1,n free graph with a (g,f) factor.

关 键 词：(G F)-因子 K1 n-自由图 最小度 

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