韶关学院学报
韶關學院學報
소관학원학보
Journal of Shaoguan University(Social Science Edition)
2015年
4期
1~3
,共null页
笛卡尔乘积 控制数 全控制数 配对控制数
笛卡爾乘積 控製數 全控製數 配對控製數
적잡이승적 공제수 전공제수 배대공제수
Cartesian product graph;domination number;total domination number;paired domination number
根据Cn×Pm的结构特点,利用配对控制数的定义及反证法,确定了圈与路的笛卡尔乘积图Cn×Pm(m=2;3)的配对控制数.
根據Cn×Pm的結構特點,利用配對控製數的定義及反證法,確定瞭圈與路的笛卡爾乘積圖Cn×Pm(m=2;3)的配對控製數.
근거Cn×Pm적결구특점,이용배대공제수적정의급반증법,학정료권여로적적잡이승적도Cn×Pm(m=2;3)적배대공제수.
According to the structure of Cn×Pm and the definition of paired domination number,using contradiction method, the paper determined the paired domination number of the Cartesian product of Cn×Pm(m=2;3) .