首页 | 本学科首页   官方微博 | 高级检索  
     检索      

系统的核与核度理论(Ⅶ)--子核与核度的计算
引用本文:许进.系统的核与核度理论(Ⅶ)--子核与核度的计算[J].系统工程学报,1999,14(3):243-246,257.
作者姓名:许进
作者单位:西安电子科技大学电子工程研究所,西安,710071
摘    要:连通非平凡图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的核度的计算公式。

关 键 词:核度  子核  递推公式  系统

THE CORE AND CORITIVITY OF A SYSTEM(Ⅶ)-- SUBCORE AND AN ALGORITHM OF CORITIVITY
Xu Jin.THE CORE AND CORITIVITY OF A SYSTEM(Ⅶ)-- SUBCORE AND AN ALGORITHM OF CORITIVITY[J].Journal of Systems Engineering,1999,14(3):243-246,257.
Authors:Xu Jin
Abstract:
Keywords:coritivity  subcore  recurison formula
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号