关于在K1,n-free图中存在正则因子度条件的推广

• 作者: 李建湘
• 来源期刊: 河南科学
• 关键词: 图 (g,f)-因子 度
• 年，卷（期）: 2004,（1）
• 页码范围: 14-17
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2004.01.004

摘要

图被称为 K1,n-free图,如果它不含有导出子图K1,n. 设G是一个具有顶点集V(G)的图, 并设g和f是两个定义在V(G)的函数,使得g(x)≤f(x)对所有V(G)中的点x都成立.设a=max{g(x)|x∈V(G)}, b=min{f(x)|x∈V(G)}, 并有b, a≥2, n≥b/(a-1)+1(如果存在点v∈V(G)使得f(v)≡1(mod 2), 假定b≥n-1). 证明了:每个连通的使得∑x∈V(G)f(x)为偶数的K1,n-free图G有(g,f)-因子,如果它的最小度至少是((n-1)(a+1))/(b)+1「(b+a(n-1))/(2(n-1))-(n-1)/(b)「(b+a(n-1))/(2(n-1))2+n-3.这个结果是K.Ota 和T.Tokuda(J. Graph Theory. 1996, 22:59-64.)关于在K1,n-free 图中存在正则因子度条件的推广.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建湘	湖南科技大学数学院	19	38	3.0	6.0