关于顶点的棱—凝聚度的一个定理

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为平凡图或不连通时,我们约定其连通度与棱—     

关于k临界n连通图

介绍k临界n连通图的性质和已经证明以及尚未证明的一些猜想。     

平图的面度序列

本文给出了一个自然数有限序列是简单连通平图的面度序列的充分必要条件,以及是简单2连通平图的面度序列的充分必要条件,此外还得到了平图G与其对偶图的连通度之间的一些关系。