|
|||||
|
|
| 关于顶点的棱—凝聚度的一个定理 | |
| 引用本文： | 朱必文,刘峙山,陈子岐.关于顶点的棱—凝聚度的一个定理[J].内蒙古大学学报(自然科学版),1985(3). |
| 作者姓名： | 朱必文 刘峙山 陈子岐 |
| 作者单位： | 内蒙吉林学院，呼和浩特教育学院，内蒙古大学数学系 |
| 摘 要： | 1 引言设G是有限阶简单图。以V(G)和E(G)分别表示G的顶点集与棱集。若S是V(G)或E(G)的子集,则以G—S表示从G中删去S后所得到的图(当S={x}V(G)时,将G—S记作G-x)。如果G是连通的,而G—S不连通或者是平凡图,则称S是G的断集(当SV(G))或截集(当SE(G))。最小断集或截集的基数称为G的连通度或棱连通度,分别用K(G)和λ(G)来表示。当G为平凡图或不连通时,我们约定其连通度与棱— |
| 本文献已被 CNKI 等数据库收录！ | |