摘要：令γ（D）表示有向图D的控制数并且令Dm[Dn]表示Dm和Dn的字典式积,其中有向图的点数为m,n≥2。文章首先给出任意两个有向图字典式积Dm[Dn]的控制数的下界,并且决定了有向图Km[Dn];Cm[Dn];Pm[Dn]的控制数。

关键词：控制数 字典式积 有向图 

单位：新疆师范大学数学科学学院 新疆乌鲁木齐830017