| 2-连通图中X-最长圈下界估计 |
| |
| 引用本文： | 罗红,蔡光程.2-连通图中X-最长圈下界估计[J].云南民族大学学报(自然科学版),2000,9(1):9-12. |
| |
| 作者姓名： | 罗红 蔡光程 |
| |
| 作者单位： | 罗红（云南大学成人教育学院，昆明，650091) (昆明理工大学基础部，昆明，650093）
蔡光程（昆明理工大学基础部，昆明，650093） |
| |
| 摘 要： | 给一个图G,XV(G),GX]为G的X生成子图，r为正整数。定义α(X)=max｛｜S｜｝S是GX]的顶点独立集｝，αk(X)=min｛∑ki=1d(vi)｜｛v1,v2,…，vk｝是GX]的顶点独立集}，NCk(X)=min｛｜Uki=1N(vi)｜｛v1,…,vk是Gx]的独点独立集}(k≥2)．我们得到结论；对—任意的n阶2-连通图G(n≥3)，xG，且α3(X)≥n+r≥n+2，则存在一个包含X的顶点数为min｛｜X｜，X]+NC,+2+e(n+r)(X)-α(X)}的圈，ε(i)=3〔1-3i〕-1-3i.该结论推广了H.J.Broersma在文献1]中的结果．
|
| 关 键 词： | X－最长圈 X－控制圈 2－连通图 ． |
| 文章编号： | 1005－7188(2000)01－0009－04 |
| 修稿时间： | 1999-03-06 |
An Improvement of Lower Bound of the X-Longest Cycle in 2-Connected Graph |
| |
| Luo Hong,Cai Guangcheng.An Improvement of Lower Bound of the X-Longest Cycle in 2-Connected Graph[J].Journal of Yunnan Nationalities University:Natural Sciences Edition,2000,9(1):9-12. |
| |
| Authors: | Luo Hong Cai Guangcheng |
| |
| Abstract: | |
| |
| Keywords: | X-longest cycle X-dominating cycle 2-Connected Graph |
|
|
