平均边连通度相关论文
图的连通度是图论的主要研究领域之一,但它并不能反映出图的整体意义上的连通性.在2002年,Beineke,Ollermann和Pippert引入了平均......
证明了-K(G)≤-λ(G)≤-δ(G),给出了给定顶点数、边数、边连通度的图的最大平均边连通度的计算公式.......