10.3778/j.issn.1002-8331.2010.26.013
单圈图毁度的一个算法
图G的毁度定义为r(G)=max{ω(G-X)-│X│-m(G-X):X(∈)V(G),ω(G-X)>1},其中ω(G-X)表示G-X的连通分支数,m(G-X)表示G-X的最大连通分支的阶.对于一般图G,其毁度的计算为NPC问题.将单圈图的毁度计算问题转化为树或圈的计算问题,从而提供了一个单圈图毁度的计算方法.
毁度、单圈图、递归算法
46
O157.5(代数、数论、组合理论)
国家自然科学基金the National Natural Science Foundation of China under Grant 10861009
2010-11-30(万方平台首次上网日期,不代表论文的发表时间)
共2页
38-39