|
|||||
|
|
| 图中具有特定性质的连通的[k,k＋1]-因子存在性的一个度条件 | |
| 引用本文： | 蔡建生.图中具有特定性质的连通的[k,k＋1]-因子存在性的一个度条件[J].潍坊学院学报,2009,9(4):52-56. |
| 作者姓名： | 蔡建生 |
| 作者单位： | 潍坊学院,山东,潍坊,261061 |
| 摘 要： | 设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]-因子 |
| 本文献已被 维普 万方数据 等数据库收录！ | |