科研之友
微信
新浪微博
Facebook
分享链接
摘要
设G=(V,E)是一个无向图,图G的控制数γ(G)为图G的所有控制函数的最小权重。研究蜘蛛图S2,n、S3,n及联圈图2·Cm的控制问题,得到了S2,n、S3,n的控制数的确切值,分别为n和n+1,同时证明了联圈图2·Cm的控制数满足当m≡0(mod 3)时,γ(2·Cm)=(2m-3) 3;当m≡1(mod 3)时,γ(2·Cm)=(2m+1) 3;当m≡2(mod 3)时,γ(2·Cm)=(2m-1) 3。
-
单位廊坊师范学院
