关于图是[a,b;m]-均匀图的一个邻域条件
李继猛;李建湘
【期刊名称】《电力科学与技术学报》 【年(卷),期】2004(019)002
【摘要】设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]-均匀图.%Let G be a n-order graph, and let a and b be integers such that 1 ≤ a ＜ b, and δ(G) be the minimum degree. Then it is proved that if δ(G)≥a + 1,n≥2(a + b)(a + b- 1)/b,and I NG(x) ∪NG(y) l≥ an/( a + b - 1) + 2 for any two non-adjacent vertices x and y of G, then G is an [ a, b;m ]-u-niform graph. 【总页数】4页(1-4)
【关键词】图;因子;[a,b;m]-均匀图;邻域 【作者】李继猛;李建湘
【作者单位】邵阳学院,数学系,湖南,邵阳,422004;湖南科技大学,数学系,湖南,湘潭,411201 【正文语种】中文 【中图分类】O211.62 【相关文献】
1.图有特殊[a,b]-因子的邻域条件 [J], 李建湘
2.图有含(或不含)特殊边的[a,b]-因子的邻域条件 [J], 李建湘
关于图是[a,b;m]-均匀图的一个邻域条件
关于图是[a,b;m]-均匀图的一个邻域条件李继猛;李建湘【期刊名称】《电力科学与技术学报》【年(卷),期】2004(019)002【摘要】设G是一个n阶的图,并设a和b是整数,使得1≤a＜b,以及δ(G)是G的最小度.证明了:如果δ(G)≥a+1,n≥2(a+b)(a+b-1)/b,以及ING(x)
推荐度：
点击下载文档文档为doc格式
