关于图是[a,b;m]-均匀图的一个邻域条件

摘要：

设G是一个n阶的图,并设a和b是整数,使得1≤a＜b,以及δ(G)是G的最小度.证明了:如果δ(G)≥a+1,n≥2(a+b)(a+b-1)/b,以及ING(x)UNG(y)l≥an/(a+b-1)+2对G的任意两个不相邻的顶点x和y都成立,那么G是一个[a,b;m]-均匀图.

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

所属期刊栏目：19

分类号：O211.62(概率论与数理统计)

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

页数：共4页

页码：1-4