| 关于(a,b,s)-临界图的邻域条件(英文) |
| |
| 引用本文： | 李建湘,李继猛. 关于(a,b,s)-临界图的邻域条件(英文)[J]. 电工标准与质量, 2003, 0(4) |
| |
| 作者姓名： | 李建湘 李继猛 |
| |
| 作者单位： | 湖南科技大学数学系 湖南湘潭 411201(李建湘)，邵阳学院数学系 湖南邵阳 422004(李继猛) |
| |
| 摘 要： | 设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) 临界图.这个结果在某种意义上是最好的.
|
| 关 键 词： | 图 [a b]因子 邻域 (a b s)临界图 |
On Neighborhood Condition for Graphs to be (a,b,s)-critical Graph |
| |
| Abstract: | |
| |
| Keywords: | graph -factor neighborhood (a b s)-critical graph |
| 本文献已被 CNKI 等数据库收录！ |
|
