图有特殊[a,b]-因子的邻域条件

摘要：

设G是一个n阶图.设 1≤a≤b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有 m1 和m2条边,以及δ(G) 表示最小度.证明:若δ(G)≥a+m2,n≥2(a+b-m1)(a+b-m1-1)/(b-m1),a≤b-(m1+m2),并且|NG(x)∪NG(y)|≥an/(a+b-m1)+2m2对任意两个不相邻的顶点x 和 y 成立,那么G有[a,b]-因子 F 使得 E(H1)E(F)和E(H2)∩E(F)=φ.

关键词：图、因子、[a、b]-因子、邻域

所属期刊栏目：15

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

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

页数：共4页

页码：297-300