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

• 来源期刊: 潍坊学院学报
• 学科: 数学
• 关键词: 度条件 k-因子 有特定性质的k-因子 一致图 连通的[k k+1]-因子
• 年，卷（期）: 2009,（4）
• 页码范围: 52-56
• 页数: 5页
• 分类号: O157.6
• 字数: 5173字
• 语种: 中文

摘要

设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]-因子不包含任意指定的边.