10.3969/j.issn.1001-4616.2016.02.003
广义Petersen图的控制数(n=3k)
如果(V)S中的每一个点都与S中的至少一个点相邻,我们称V的子集S是G=(V,E)的一个控制集.G的控制数是G的最小控制集的基数.许多类型图的控制数及其算法已经被研究,通常这些图都有某种树型结构.本文将确定广义Petersen图当n=3k时的控制数,且其控制数为|5n/9|.
控制集、控制数、广义Petersen图
39
O157.5(代数、数论、组合理论)
The National Natural Science Foundation of China11301450
2016-09-09(万方平台首次上网日期,不代表论文的发表时间)
共6页
10-15