论文部分内容阅读
设S是连通图G的边子集，如果G-S不连通而且不含孤立点，那么称S是G的一个限制连割，G中所有限制边割中量小边数称为G的限制边连通度，记为λ’（G）。限制边连通度是对传统边连通度的推广，而且是计算机互连网络容错性的一个重要度量。点可迁图是一类重要的网络模型。本文证明了如下结论：设G是连通的点可迁图。如果G的点数n≥4,，而且点度κ≥2,那么或者λ’（G）=2κ-2，或者n是偶数，G含三角形且存在整数m≥2，使得κ≤λ’（G）=n/m≤2κ-3。