欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
图G的毁度定义为r（G）=max{w（G—X）-｜X｜-m（G—X）X∪→V（G），w（G—X）〉1}，其中w（G—X）表示G—X的连通分支数，m（G—X）表示G—X的最大连通分支的阶。对于一般图G，其毁度的计算为NPC问题。将单圈图的毁度计算问题转化为树或圈的计算问题，从而提供了一个单圈图毁度的计算方法。
英文摘要：
The rupture degree of a noncomplete connected graph G is defined as r（G）=max{w（G-X）-｜X｜-m（G-X）X∪→V（G）,where w（G-X）〉1} is the number of components of G-X and re（G-X） is the order of a largest component of G-X.As to the complete graph,its rupture degree is defined as n.An algorithm for computing the rupture degree of unicycle graphs is presented.
位置：
同期刊论文项目
