关于(a,b,s)-临界图的邻域条件
李建湘;李继猛
【期刊名称】《电力科学与技术学报》 【年(卷),期】2003(018)004
【摘要】设G是一个n阶的图.设a,b和s是整数,使得b>a≥1.设δ(G)是G的最小度.证明了:如果
δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且
|Nc(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a,b,s)-临界图.这个结果在某种意义上是最好的.%Let G be a graph of order n,and let a, b and s be integers such that 1≤a < b. Let δ(G) be the minimum degree of G. It is proved that if δ(G)≥(k- 1)a + s,n≥(a + b)(k(a + b) -2)/b, and |NG(x1)∪NG(x2)∪……∪NG(xk)|≥an/(a+b)+s
for
any
independent
subset{x1,x2,…xk}of V(G),where k ≥2, then G is an (a, b, s)-critical graph. This result is best possible in some sense. 【总页数】3页(9-11)
【关键词】图;[a,b]-因子;邻域;(a,b,s)-临界图 【作者】李建湘;李继猛
【作者单位】湖南科技大学数学系,湖南,湘潭,411201;邵阳学院,数学系,湖南,邵阳,422004 【正文语种】中文 【中图分类】O157.5 【相关文献】
1.关于图是(r,n)-临界图的一个邻域条件 [J], 李建湘; 马英红 2.关于图是[a,b;m]-均匀图的一个邻域条件 [J], 李继猛; 李建湘 3.图有特殊[a,b]-因子的邻域条件 [J], 李建湘
4.邻域并与最小度给出的哈米顿图的充分条件 [J], 任世军; 罗声政 5.图有含(或不含)特殊边的[a,b]-因子的邻域条件 [J], 李建湘
以上内容为文献基本信息,获取文献全文请下载