| 单圈图的k-距离匹配控制数 |
| |
| 引用本文： | 侯睿.单圈图的k-距离匹配控制数[J].宁夏大学学报(自然科学版),2014(4):311-314,323. |
| |
| 作者姓名： | 侯睿 |
| |
| 作者单位： | 宁夏大学 教育学院,宁夏 银川,750021 |
| |
| 摘 要： | 单圈图是边数等于顶点数的连通图.令G=(V,E)是无孤立顶点的图,若集合DV(G)是G的一个k-距离控制集且导出子图〈D〉有完美匹配,则称D是G的一个k-距离匹配控制集.k-距离匹配控制数γkp(G)是G的最小k-距离匹配控制集的势.主要证明了单圈图k-距离匹配控制数的一个重要引理,由此找到了单圈图k-距离匹配控制数的上界,并构造了极图.
|
| 关 键 词： | 私有k-距离邻集 k-距离匹配控制数 单圈图 |
k-distance Paired Domination Number of Unicyclic Graph |
| |
| Hou Rui.k-distance Paired Domination Number of Unicyclic Graph[J].Journal of Ningxia University(Natural Science Edition),2014(4):311-314,323. |
| |
| Authors: | Hou Rui |
| |
| Institution: | Hou Rui;School of Education,Ningxia University; |
| |
| Abstract: | |
| |
| Keywords: | private k-distance neighborhood k-distance paired domination number unicyclic graphs |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
