数学物理学报
數學物理學報
수학물이학보
ACTA MATHEMATICA SCIENTIA
2005年
6期
863-868
,共6页
点可迁图%边连通度%限制
點可遷圖%邊連通度%限製
점가천도%변련통도%한제
3限制边割是连通图的一个边割, 它将此图分离成阶不小于3的连通分支. 图G的最小3限制边割所含的边数称为此图的3限制边连通度, 记作λ3(G). 它以图G的3阶连通点导出子图的余边界的最小基数ξ3(G)为上界. 如果λ3(G)=ξ3(G), 则称图G是极大3限制边连通的. 已知在某种程度上, 3限制边连通度较大的网络有较好的可靠性. 作者在文中证明: 如果k正则连通点可迁图的围长至少是5, 那么它是是极大3限制边连通的.
3限製邊割是連通圖的一箇邊割, 它將此圖分離成階不小于3的連通分支. 圖G的最小3限製邊割所含的邊數稱為此圖的3限製邊連通度, 記作λ3(G). 它以圖G的3階連通點導齣子圖的餘邊界的最小基數ξ3(G)為上界. 如果λ3(G)=ξ3(G), 則稱圖G是極大3限製邊連通的. 已知在某種程度上, 3限製邊連通度較大的網絡有較好的可靠性. 作者在文中證明: 如果k正則連通點可遷圖的圍長至少是5, 那麽它是是極大3限製邊連通的.
3한제변할시련통도적일개변할, 타장차도분리성계불소우3적련통분지. 도G적최소3한제변할소함적변수칭위차도적3한제변련통도, 기작λ3(G). 타이도G적3계련통점도출자도적여변계적최소기수ξ3(G)위상계. 여과λ3(G)=ξ3(G), 칙칭도G시겁대3한제변련통적. 이지재모충정도상, 3한제변련통도교대적망락유교호적가고성. 작자재문중증명: 여과k정칙련통점가천도적위장지소시5, 나요타시시겁대3한제변련통적.