摘要
令γ(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)的控制数.
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）.
出处
《合肥学院学报（自然科学版）》
2013年第3期24-28,共5页
Journal of Hefei University :Natural Sciences
关键词
笛卡尔乘积
控制集
控制数
Cartesian product graph
domination set
domination number
