| 一类图的控制数的上界 |
| |
| 引用本文： | 邢化明,王小英.一类图的控制数的上界[J].廊坊师范学院学报,2004,20(4):21-23. |
| |
| 作者姓名： | 邢化明 王小英 |
| |
| 作者单位： | 1. 廊坊师范学院,数学系,河北,廊坊,065000
2. 承德旅游职业技术学院,067000 |
| |
| 摘 要： | 文章证明了命题：如果一个最小度为4的n阶图中存在一个哈密顿圈，那么图G的控制数就不大于4n//11。
|
| 关 键 词： | 控制 控制数 上界 |
| 文章编号： | 1671-1416(2004)04-0021-03 |
| 修稿时间： | 2004年10月27 |
Upper Bounds for the Domination Number of a Kind of Graphs |
| |
| XING Hua-ming,WANG Xiao-ying.Upper Bounds for the Domination Number of a Kind of Graphs[J].Journal of Langfang Teachers College,2004,20(4):21-23. |
| |
| Authors: | XING Hua-ming WANG Xiao-ying |
| |
| Institution: | XING Hua-ming~1,WANG Xiao-ying~2 |
| |
| Abstract: | This paper proves that if a graph G of order n with minimum degree at least four has a Hamiltonian cycle, the domination number of G is at most 4n/11. |
| |
| Keywords: | Domination Domination number Upper bounds |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
