文件名称：图是λ4-最优的一个充分条件 (2009年)
文件大小：839KB
文件格式：PDF
更新时间：2024-07-06 02:43:06
自然科学 论文
设G=(V,E)是有限简单无向图,U是一个边割。若G-U的每个分支的阶至少是4,则称U为G的4阶限制边割。G的4阶限制边连通度λ4(G)是G的4阶限制边割之中最少的边数。对图G的一个子图F,令抄(F)表示恰好有一个点在F上的边的数目,定义ξ4(G)=min{抄(F):F是G的连通的导出子图,|F|=4}为F的4阶最小边度,用D,g,δ分别表示G的直径,围长和最小度。本文证明了:如果|G|≥11,D≤g-6且δ≥3,那么λ4(G)=ξ4(G)。