| 图的控制圈的一个下界 |
| |
| 引用本文： | 孔淑霞.图的控制圈的一个下界[J].枣庄师专学报,2005,22(2):25-27. |
| |
| 作者姓名： | 孔淑霞 |
| |
| 作者单位： | 德州学院数学系 山东德州 253023 |
| |
| 摘 要： | 引进控制圈的定义,同时讨论了一类2-连通图的控制圈的一个下界,若G是2-连通的非 Hamilton图,含有控制圈C,令R=V(G)-V(C),如果存在v∈V(C),使dR(V)≧2,则G包含的控制圈的长至少为2σ-2.
|
| 关 键 词： | 2-连通图 最长圈 控制圈 |
| 文章编号： | 1004-7077(2005)02-0025-03 |
| 修稿时间： | 2004年12月20 |
The Lower Bound of Dominating Cycle in Graphs |
| |
| KONG Shu-xia.The Lower Bound of Dominating Cycle in Graphs[J].Journal of Zaozhuang Teachers' College,2005,22(2):25-27. |
| |
| Authors: | KONG Shu-xia |
| |
| Abstract: | |
| |
| Keywords: | 2-connected graphs longest cycles dominating cycles |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
