| 路与圈的笛卡尔乘积的控制数 |
| |
| 引用本文： | 裴利丹,连小娟,潘向峰. 路与圈的笛卡尔乘积的控制数[J]. 合肥联合大学学报, 2013, 0(3): 24-28 |
| |
| 作者姓名： | 裴利丹 连小娟 潘向峰 |
| |
| 作者单位： | 安徽大学数学科学学院,合肥230601 |
| |
| 摘 要： | 令γ（G）表示一个图G的控制数，G×H表示图G和图H的笛卡尔乘积．现已有很多控制数的研究文章，参考已有控制数知识及笛卡尔乘积图Cm×Cn,Pm×Pn的控制数的相关结论，利用γ（Cm×Cn）≤γ（Pm×Cn）≤γ（Pm×Pn）这一不等式给出路与圈的笛卡尔乘积图Cm×Pn（m=2，3，4），Pm×Cn（m=2，3，4）的控制数．
|
| 关 键 词： | 笛卡尔乘积 控制集 控制数 |
On The Domination Number of The Cartesian Products of The Cycle and The Path |
| |
| PEI Li-dan,LIAN Xiao-juan,PAN Xiang-feng. On The Domination Number of The Cartesian Products of The Cycle and The Path[J]. , 2013, 0(3): 24-28 |
| |
| Authors: | PEI Li-dan LIAN Xiao-juan PAN Xiang-feng |
| |
| Affiliation: | (School of Mathematical Sciences,Anhui University, Hefei 230601, China) |
| |
| Abstract: | Letγ/（G） be the domination number of a graph G and let G × H denote the Cartesian product of graphs G and H. There are many research articles on the domination number. In this paper, by reference to the domination number knowledge and relevant conclusions for Cartesian product of Cm× Cn , Pm× Pn , using the inequality γ（Cm×Cn）≤γ（Pm×Cn）≤γ（Pm×Pn） , we determine the domination number of the Cartesian products of Cm×Pn（m=2,3,4）,Pm×Cn（m=2,3,4）. |
| |
| Keywords: | Cartesian product graph domination set domination number |
| 本文献已被 维普 等数据库收录！ |
|
