| Roman控制数的一些结果 |
| |
| 引用本文： | 李书超,朱忠熏.Roman控制数的一些结果[J].华中科技大学学报(自然科学版),2006,34(7):118-119. |
| |
| 作者姓名： | 李书超 朱忠熏 |
| |
| 作者单位： | 华中师范大学,数学与统计学学院,湖北,武汉,430079;中南民族大学,计算机科学学院,湖北,武汉,430074 |
| |
| 摘 要： | 利用图论的方法研究了图G同其补图G的Roman控制数，得到了完全图和完全多部图的补图的Roman控制数及图G同其补图G的Roman控制数的关系；还研究了图G的生成子图H同G的Roman控制数的关系和极大无完美匹配的简单图G的Roman控制数.
|
| 关 键 词： | 图论 Roman控制函数 Roman控制数 |
| 文章编号： | 1671-4512（2006）07-0118-02 |
| 收稿时间： | 2005-05-04 |
| 修稿时间： | 2005年5月4日 |
On Roman domination number |
| |
| Li Shuchao,Zhu Zhongxun.On Roman domination number[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2006,34(7):118-119. |
| |
| Authors: | Li Shuchao Zhu Zhongxun |
| |
| Abstract: | The relation between the Roman domination numbers of graph G and its complement graph was studied. The Roman domination number of the complement of the complete graph and multicomplete graph was obtained. It is found tha the relation of Roman domination number between the graph G and its complete graph G. The relation between Roman domination number of graph G and its spanning sub-graph H was proposed and the domination number of the graph G in which there is no maximal oerfect matching was discussed. |
| |
| Keywords: | graph theory Roman dominating function Roman domination number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
