|
|||||
|
|
| 路与圈的笛卡尔乘积的全控制数 | |
| 引用本文： | 连小娟,裴利丹,潘向峰.路与圈的笛卡尔乘积的全控制数[J].合肥学院学报(自然科学版),2014(1). |
| 作者姓名： | 连小娟 裴利丹 潘向峰 |
| 作者单位： | 安徽大学数学科学学院; |
| 基金项目： | 国家自然科学基金项目(11171097)资助 |
| 摘 要： | 令图G是无孤立点的无向图.V(G)是图G的顶点集,D是V(G)的真子集.如果图G的每一个顶点至少与集合D中一点相邻,则集合D是图G的全控制集.G中最小全控制集的顶点数称为G的全控制数,记为γt(G).参考已有全控制数的知识及笛卡尔乘积Cm□Cn、Pm□Pn的全控制数的相关结论,利用γt(Cm□Cn)≤γt(Pm□Cn)≤γt(Pm□Pn)这一不等式给出了Cm□Pn(m=3,4)、Pm□Cn(n=2,4)的全控制数. |
| 关 键 词： | 笛卡尔乘积 全控制集 全控制数 |
| 本文献已被 CNKI 等数据库收录！ | |