-
题名关于(a,b,s)-临界图的邻域条件(英文)
- 1
-
-
作者
李建湘
李继猛
-
机构
湖南科技大学数学系
邵阳学院数学系
-
出处
《长沙电力学院学报(自然科学版)》
2003年第4期9-11,共3页
-
文摘
设G是一个n阶的图.设a,b和s是整数,使得b>a≥1.设δ(G)是G的最小度.证明了:如果δ(G)≥(k-1)a+s,n≥(a+b)(k(a+b)-2)/b,并且|NG(x1)∪NG(x2)∪…∪NG(xk)|≥an/(a+b)+s对V(G)任意的独立子集{x1,x2,…,xk}都成立,这里k≥2,则G是一个(a,b,s) 临界图.这个结果在某种意义上是最好的.
-
关键词
(α
b
s)-临界图
邻域条件
[A
B]-因子
独立子集
-
Keywords
graph
-factor
neighborhood
(a,b,s)-critical graph
-
分类号
O157.5
[理学—基础数学]
-