平衡二部图的孤立断裂度

摘要

连通图G的孤立断裂度定义为isc(G)=max{i(G-S)-|S|:S∈C(G)},其中i(G-S)是G-S中的孤立点数,C(G)是G的点割集。本文给出了平衡二部图的孤立断裂度以及图的孤立断裂度与图的哈密顿性的关系。