|
|||||
|
|
| 一类哈密顿图的控制数的上界 | |
| 引用本文： | 李同胜,邢化明,郭彦平,史海燕.一类哈密顿图的控制数的上界[J].河北大学学报(自然科学版),2006,26(5):456-459. |
| 作者姓名： | 李同胜 邢化明 郭彦平 史海燕 |
| 作者单位： | 1. 廊坊师范学院,数学系,河北,廊坊,065000 2. 河北科技大学,理学院,河北,石家庄,050018 3. 河北大学,管理学院,河北,保定,071002 |
| 基金项目： | 国家自然科学基金 , 河北省教育厅自然科学基金 |
| 摘 要： | 设G=(V,E)是一个简单图,D是V的一个子集,如果集合V-D的任意点都与D中的点相邻,则称D为图G的一个控制集.图G的最小控制集中的点数称为G的控制数.本文对哈密顿图的控制数进行了研究,证明了命题:如果n阶图G是一个最小度为5的哈密顿图,则图G的控制数就不大于5n/14. |
| 关 键 词： | 哈密顿图 控制数 上界 |
| 文章编号： | 1000-1565(2006)05-0456-04 |
| 修稿时间： | 2005年7月13日 |
Upper Bounds for the Domination Number of a Kind of Hamiltonian Graphs |
|
| LI Tong-sheng,XING Hua-ming,GUO Yan-ping,SHI Hai-yan.Upper Bounds for the Domination Number of a Kind of Hamiltonian Graphs[J].Journal of Hebei University (Natural Science Edition),2006,26(5):456-459. | |
| Authors: | LI Tong-sheng XING Hua-ming GUO Yan-ping SHI Hai-yan |
| Abstract: | Let G=(V,E) be a simple graph.A subset DV is a dominating set of G,if for any vertex u∈V-D,there exists a vertex u∈D such that uv∈E.The domination number of G equals the minimum cardinality of a domination set.In this paper,we will research the domination number of hamiltonian graphs and prove that for a hamiltonian graph G of order n with minimun degree at least five,the domination munber of is at most 5n/14. |
| Keywords: | hamiltonian graph domination number upper bounds |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |