论文部分内容阅读
子集S属于（G）称为是图G的4-限制性边割，如果G—S不连通且每个连通分支至少有4个点．图G中基数最小的4-限制性边割称为4-限制性边连通度，记为λ4（G）．本文确定λ4（Qn）=4n-8．类似的，子集F属于V（C）称为图G的R^g-限制性点割，如果G—F不连通且每个连通分支的最小度不小于g．基数最小的R^g-限制性点割称为图G的R^g-限制性点连通度，记为k^g（G）．本文确定了k^1（L（Qn））=3n-4，k^2（L（Qn））=4n-8，其中L（Qn）是立方体的线图．