K1,n-自由图中的（g,f）-因子

被引：0

作者：

卞秋菊

李乐学

机构：

[1] 山东大学数学与系统科学学院

[2] 山东大学数学与系统科学学院山东济南

[3] 山东济南

来源：

山东大学学报(理学版) | 2005年 / 01期

关键词：

(g,f)-因子; K1,n-自由图; 最小度;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

设图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) 因子的与最小度有关的充分条件 .

引用

页码：18 / 21

页数：4