浙江师范大学学报（自然科学版）
浙江師範大學學報（自然科學版）
절강사범대학학보（자연과학판）
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2015年
2期
172-175
,共4页
笛卡尔乘积%控制集%控制数%配对控制集%配对控制数
笛卡爾乘積%控製集%控製數%配對控製集%配對控製數
적잡이승적%공제집%공제수%배대공제집%배대공제수
Cartesian product graph%domination set%domination number%paired domination set%paired domination number
根据Pn × Cm 的结构特点,利用配对控制数的定义、归纳法及反证法,确定了路与圈的笛卡尔乘积图Pn × Cm(m=3,4)的配对控制数。
根據Pn × Cm 的結構特點,利用配對控製數的定義、歸納法及反證法,確定瞭路與圈的笛卡爾乘積圖Pn × Cm(m=3,4)的配對控製數。
근거Pn × Cm 적결구특점,이용배대공제수적정의、귀납법급반증법,학정료로여권적적잡이승적도Pn × Cm(m=3,4)적배대공제수。
Based on the structure of Pn × Cm and the definition of paired domination number, by using the induction and contradiction method, it was determined the paired domination number of the Cartesian product of Pn × Cm(m=3,4).
