1坚韧图中过给定点子集的圈 |
| |
引用本文: | 了建平.1坚韧图中过给定点子集的圈[J].中国科学技术大学学报,1997,27(3):355-361. |
| |
作者姓名: | 了建平 |
| |
作者单位: | 云南大学数学系和数学所 |
| |
摘 要: | 设G是阶1-坚韧图,X是G的顶点子集合,定义(X)=max{│S││S是秀导子图G[X]中的顶点独立集},σk(X)-min{Σ^ki=1(1,2,…k}是独立集}和c(X)=max{│V(C)∩X││C是G中的圈}。我们得到如下主要结果:设G是阶1-坚韧图,并且σ3(X)≥,则c(X)≥min{│X│,│X│+δ^-(X)-α(X)+1│,并且这下界是最好的,这时δ(X)是不小于
|
关 键 词: | 圆 次和 1-坚韧图 顶点子集 坚韧图 |
本文献已被 维普 等数据库收录! |
|