| k-连通无爪图中的生成圈和控制圈 |
| |
| 引用本文： | 薛耀昉,陈子岐.k-连通无爪图中的生成圈和控制圈[J].内蒙古大学学报(自然科学版),1991(4). |
| |
| 作者姓名： | 薛耀昉 陈子岐 |
| |
| 作者单位： | 云南农业大学，内蒙古大学数学系 |
| |
| 基金项目： | 云南省科学基金，内蒙古教育科学基金资助 |
| |
| 摘 要： | 用张存铨在文2]中的方法!本文通过疏远边的度和给出k-连通无瓜图中存在汉密尔顿圈和控制圈的充分条件,作为文中定理的推论,证明了若对任意■∈E(G) d(k)+d(v)≥3n/k-6,则G有汉密尔顿圈;若对任意■∈E(G) d(k)+d(v)≥3n/(k+1)-3,则G有控制圈,这里G是k-连通无爪图。
|
| 关 键 词： | 汉密尔顿圈 控制圈 无爪圈 |
Hamilton Cycle and Dominating Cycle in k-Connected Claw-Free Graphs |
| |
| Xue Yaofang,Chen Ziqi Yunnan Agricultural University.Hamilton Cycle and Dominating Cycle in k-Connected Claw-Free Graphs[J].Acta Scientiarum Naturalium Universitatis Neimongol,1991(4). |
| |
| Authors: | Xue Yaofang Chen Ziqi Yunnan Agricultural University |
| |
| Institution: | Xue Yaofang;Chen Ziqi Yunnan Agricultural University Department of Mathematics |
| |
| Abstract: | |
| |
| Keywords: | Mamilton cycle dominating cycle claw-free graph |
| 本文献已被 CNKI 等数据库收录！ |
