配对控制数相关论文
设图G=(V,E是一个无向简单连通图,如果V的一个子集S使得V/S中的每个顶点都有一个邻点在S中,则称S是图G的一个控制集.进一步,如果S......
设图G=(V,E)是一个没有孤立点的无向简单图.如果V的一个非空子集D满足VD中的每个顶点都有一个邻点在D中,则称D是图G的一个控制集.进......
在图G中,对于点集S,如果V(G)S中的每一个点都有一个邻点在点集S中,我们称点集S是图G的控制集.图G的配对控制集是一个点控制集且它的......
根据Cn×Pm的结构特点,利用配对控制数的定义及反证法,确定了圈与路的笛卡尔乘积图Cn×Pm(m=2;3)的配对控制数.......