| 关于支配圈和支配路的存在性 |
| |
| 引用本文： | 赵炳新.关于支配圈和支配路的存在性[J].山东大学学报(理学版),1991(4). |
| |
| 作者姓名： | 赵炳新 |
| |
| 作者单位： | 山东大学经济管理系 |
| |
| 摘 要： | 圈C称为图G的支配圈,若对G中任一点v,至少有圈C上的一个顶点与之邻接.类似定义图G的支配路.本文讨论了图中支配圈和支配路的存在性,得到下列结果:(1)设G是有n个顶点,ε条边的k-连通图(k≥1),若ε>((n-k)/2)~2-(3n-k)/2+4,则G中存在支配圈.(2)设G是有n个顶点的k-连通图(k≥2),若对图G中任何有k个顶点的独立点集{v_0,v_1,…v_(k-1)},满足N(v_i)∩N(v~i)=φ(0≤i≠i≤k-1),有~(k-1)∑_(i=0)d(v_i)>n-2(k+2)成立,则G中存在支配路.
|
| 关 键 词： | 支配圈 支配路 m-支配路 |
ON THE EXISTENCE OF DOMINATING CYCLES AND DOMINATING PATHS |
| |
| Zhao Bingxin.ON THE EXISTENCE OF DOMINATING CYCLES AND DOMINATING PATHS[J].Journal of Shandong University,1991(4). |
| |
| Authors: | Zhao Bingxin |
| |
| Abstract: | |
| |
| Keywords: | dominating cycle dominating path m-dominating path |
| 本文献已被 CNKI 等数据库收录！ |
|
