单圈图毁度的一个算法

• 作者: 李银奎
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 毁度 单圈图 递归算法
• 年，卷（期）: 2010,（26）
• 页码范围: 38-39
• 分类号: O157.5
• 字数: 2958字
• 语种: 中文
• DOI: 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问题.将单圈图的毁度计算问题转化为树或圈的计算问题,从而提供了一个单圈图毁度的计算方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李银奎	青海民族学院数学系	24	23	2.0	3.0