【摘要】对任意图G,其顶点集的非空子集D是一个控制集,若对每个u∈V(G)-D,它的邻集与D的交集非空.图G的最小控制集中的顶点数是G的控制数,γ(G)表示图G的控制数.G□H是图G和图H的笛卡尔乘积图,在此笛卡尔乘积图中点(u,v)与(u’,v’)有边相连,当且仅当v=v’且uu’∈E(G),或者u=u’且vv’∈E(H).本文首先给出路与圈笛卡尔乘积图Cm□Pn(m=2,3,4)与Pm□Cn( […]