图中具有特定性质的连通的[k,k+1]-因子存在性的一个度条件

摘要：

设k是一个正整数,图G是一个具有n个顶点的图,其中n≥4k+8,nk是偶数且δ(G)>k+1.我们证明如果图G的任意两个不相邻的顶点u,v都有max{d<G>(u),dG(v)}>n/2,则图G含有一个连通的[k,k+1]-因子不包含任意指定的边.

关键词：度条件、k-因子、有特定性质的k-因子、一致图、连通的[k、k+1]-因子

所属期刊栏目：9

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

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

页数：共5页

页码：52-56