韶关学院学报
韶關學院學報
소관학원학보
JOURNAL OF SHAOGUAN UNIVERSITY(SOCIAL SCIENCE)
2015年
4期
1-3
,共3页
笛卡尔乘积%控制数%全控制数%配对控制数
笛卡爾乘積%控製數%全控製數%配對控製數
적잡이승적%공제수%전공제수%배대공제수
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) .