| 包含Vr（G）中所有顶点的圈 |
| |
| 引用本文： | 李建平.包含Vr（G）中所有顶点的圈[J].中国科学技术大学学报,1995,25(1):78-81. |
| |
| 作者姓名： | 李建平 |
| |
| 作者单位： | 云南大学数学研究所和教学系 |
| |
| 摘 要： | 设Ｇ是一个ｎ阶２－连通图，ｒ是实数，并且，令Ｖｒ（Ｇ）＝｛ｖ∈Ｖ（Ｇ）｜ｄ（ｖ）≥ｒ｝．我们用Ｇ［Ｖｒ］表示由Ｖｒ（Ｇ）诱导的Ｇ的子图，ａ（Ｇ［Ｖｒ］）表示Ｇ［Ｖｒ］中的最大独立点数，σｋ（Ｇ）＝ｍｉｎ是Ｇ中的独立集｝．我们证明了如下结果，如果，则图Ｇ存在一个圈包含Ｖｒ（Ｇ）中的所有顶点．这个结果推广了Ｖｅｌｄｍａｎ的一个最新结果．并且解决了由朱永津教授提出的问题．
|
| 关 键 词： | S－最长圈．S－控制圈，Hamiltonian图，顶点度数 |
Cycles Containing All Vertices in V_r (G) |
| |
| Li Jianping.Cycles Containing All Vertices in V_r (G)[J].Journal of University of Science and Technology of China,1995,25(1):78-81. |
| |
| Authors: | Li Jianping |
| |
| Abstract: | |
| |
| Keywords: | S-longest cycle S-dominatins cycle hamiltonian graph vertex degree |
| 本文献已被 CNKI 维普 等数据库收录！ |
