10.3969/j.issn.1006-8341.2002.02.012
图有[a,b]因子的度条件
不含有子图K1,n的图称为K1,n-free图;设G是一个具有顶点集V(G)的图;设n(≥3),a和b∈Z,使得b≥a≥1;若b是奇数,设b≥n-1.证明了每个连通的K1,n-free图G在b|V(G)|为偶数,它的最小度至少是a+n-1,|V(G)|≥{(a+b)(a+b-1)+1}/b,以及max{dG(x),dG(y)}≥a|V(G)|/(a+b)对V的任意两个不邻接的点x和y都成立时,G有一个[a,b]因子.
图、[a、b]-因子、度
15
O157.5(代数、数论、组合理论)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
135-138