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

摘要：

图被称为 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 图中存在正则因子度条件的推广.

关键词：图、(g、f)-因子、度

所属期刊栏目：22

分类号：O157.5(代数、数论、组合理论)

资助基金：Scientific project subsidy funded by Hunan Provincial Educational Deparlment03C496

在线出版日期：2004-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：14-17