孤立断裂度相关论文
设G是连通图,V(G)表示G的顶点集.S(∈)V(G),当G不是完全图时,若C-S不连通,则称S是G的点断集;当G=Kn时,Kn的任何(n-1)个点组成的集合,亦称为......
设图G=(V(G),E(G))是一个无向简单连通图,S(∈)V(G),当连通图G是完全图时,若G-S是平凡图,则称S是G的一个顶点割;当连通图G不是完全图时,......
连通图G的孤立断裂度isc(G)=max{i(G-S)-| S |:S∈C(G)},其中i(G-S)是G-S中的孤立点数,C(G)是G的点割集.文章研究了图与补图孤立断裂......
连通图G的孤立断裂度定义为isc(G)=max{i(G-S)-|S|:S∈C(G)},其中i(G-S)是G-S中的孤立点数,C(G)是G的点割集。本文给出了平衡二部图的孤立断裂度......
连通图G的孤立断裂度isc(G)=max{i(G-S)-|S|:S∈C(G)},其中C(G)是G的点割集,i(G-S)是G-S中的孤立点数.文章给出了顶点数和孤立断裂度为定值的具......
本文给出了齿轮图和它的补图的孤立断裂度。...