| 1-坚韧图中具有邻域并型的X-最长圈 |
| |
| 引用本文： | 罗红,梁立.1-坚韧图中具有邻域并型的X-最长圈[J].云南师范大学学报(自然科学版),2000,20(3):12-16. |
| |
| 作者姓名： | 罗红 梁立 |
| |
| 作者单位： | 1. 云南大学成人教育学院,云南,昆明,650091
2. 云南师范大学计算机系,云南,昆明,650092 |
| |
| 基金项目： | 云南省教育厅资助项目 |
| |
| 摘 要： | 设G是连通图,XV(G), GX]是G的X生成子图.记α(X)=max{|S|:S是GX]的顶点独立集}, ak(X)=MIN{k∑i=1d(vi):{v1,v2,...,vk}是GX]的顶点独立集}, NCk(x)=min{|kUi=1N(vi)|:{v1,v2,...,vk}是GX]的顶点独立集}(k≥2). 本文得到如下结果:对于n阶的1-坚韧图(n≥3), XV(G)且σ3(X)≥n+r≥n, r为正整数,则存在一个圈C满足|C(X)|≥min{|X|,|X|+NCr+5+ε(n+r)(X)-α(X)}, 其中ε(i)=3「1/3i」.-1/3i 此结果推广了H.J.Broersma等在文献2]中的结果.
|
| 关 键 词： | 1－坚韧图 X－最长圈 X－控制图 邻域并 连通图 |
| 修稿时间： | 1999-11-30 |
X-Long Cycle in 1-Tough Graph with Neighborhood Unions |
| |
| LUO Hong,LIANG Li.X-Long Cycle in 1-Tough Graph with Neighborhood Unions[J].Journal of Yunnan Normal University (Natural Sciences Edition),2000,20(3):12-16. |
| |
| Authors: | LUO Hong LIANG Li |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
