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).%根据Pn × Cm 的结构特点,利用配对控制数的定义、归纳法及反证法,确定了路与圈的笛卡尔乘积图Pn × Cm(m=3,4)的配对控制数。
展开▼