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

作　　者：蔡建生[1] 

机构地区：[1]潍坊学院,山东潍坊261061

出　　处：《潍坊学院学报》2009年第4期52-56,共5页Journal of Weifang University

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

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

分 类 号：O157.6[理学—数学]