| 循环图及单圈图的有效控制集与完美控制集 |
| |
| 引用本文： | 孙天川,赵敏,康丽英. 循环图及单圈图的有效控制集与完美控制集[J]. 上海大学学报(自然科学版), 2004, 10(5): 508-511 |
| |
| 作者姓名： | 孙天川 赵敏 康丽英 |
| |
| 作者单位： | 上海大学,理学院,上海,200436 |
| |
| 基金项目： | 国家自然科学基金资助课题 (1 0 1 0 1 0 1 0 )，上海市重点学科建设资助项目，上海市教委青年科学基金资助项目 |
| |
| 摘 要： | 图的完美控制集和有效控制集是两类特殊的控制集．通常要判断一个图是否存在有效控制集是困难的．该文证明了无向循环图一定存在有效控制集．此外，给出了单圈图的完美控制数与其阶数的关系．
|
| 关 键 词： | 完美控制集 有效控制集 循环图 |
| 文章编号： | 1007-2861(2004)05-0508-04 |
| 修稿时间： | 2003-10-23 |
Efficient Dominating Set and Perfect Dominating Set of Circulant Graphs and Unicyclic Graphs |
| |
| SUN Tian-chuan,ZHAO Min,KANG Li-ying. Efficient Dominating Set and Perfect Dominating Set of Circulant Graphs and Unicyclic Graphs[J]. Journal of Shanghai University(Natural Science), 2004, 10(5): 508-511 |
| |
| Authors: | SUN Tian-chuan ZHAO Min KANG Li-ying |
| |
| Abstract: | Perfect dominating set and efficient dominating set are two special kinds of dominating sets of graphs. It is difficult to ascertain an efficient dominating set of a graph. This paper shows that undirected circulant graphs must contain efficient dominating sets. Relationship between the perfect dominating number of the unicyclic graphs and their order is given. |
| |
| Keywords: | perfect dominating set efficient dominating set circulant graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
