三正则图的均匀边连通度.pdfVIP

商 要 摘 要 图的连通度是图论的主要研宄领域之一，但它并不能反映出图的整体意义上的连 通性. 在 2002年，Beineke, O llerm ann和 P ip p e rt引入了平均连通度的概念，该参数对 于图的整体意义上的连通性给出了更加精细的度量. 因此，平均连通度成为研宄图的整 体连通性的新的度量 . 与计算起来是 iV P -困难的整体参数，如坚韧度和完整度相比，平 均连通度却可以通过多项式时间计算，这使得它在应用上具有更多的吸引力.平均边连 通度和平均连通度的概念是相似的，并且它与平均连通度在某些方面有相同的性质.因 此，其应用也非常广泛. 本文我们主要研宄了图G 的平均边连通度7 ( G ) . 平均边连通度 7 ( G ) 为 图 G 的 局部边连通度的平均数. K i m 和 0 证明了对于任意一个顶点数至少为6 的连通三正则