系统的核与核度理论(Ⅶ)--子核与核度的计算

摘要：

连通非平凡图G的核度,记作h(G),定义为h(G)=max{ω(G-S)-|S|;S∈C(G)},其中C(G)表示图G的全体点割集构成的集合,ω(G-S)表示G-S的连通分支数.若S*∈C(G)且满足h(G)=ω(G-S*)-|S*|,则称S*是图G的一个核.本文引入子核的概念并讨论了子核的一些基本性质;在子核概念及有关结果的基础上给出了一般连通非平凡图G的核度的计算公式.

关键词：核度、子核、递推公式

所属期刊栏目：14

分类号：N94(系统科学)

资助基金：中国科学院资助项目69602008,69571023

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页码：243-246