10.3969/j.issn.1674-3229.2021.04.002
两类特殊图的控制数
设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.
控制函数;控制数;蜘蛛图;联圈图
21
O157.5(代数、数论、组合理论)
河北省教育厅重点项目ZD2018074
2021-12-20(万方平台首次上网日期,不代表论文的发表时间)
共3页
12-14