北华大学学报(自然科学版)
北華大學學報(自然科學版)
북화대학학보(자연과학판)
JOURNAL OF BEIHUA UNIVERSITY(NATURAL SCIENCE)
2013年
6期
644-647
,共4页
江秉华%陈金阳%王志平
江秉華%陳金暘%王誌平
강병화%진금양%왕지평
平均连通度%平均边连通度%平均度
平均連通度%平均邊連通度%平均度
평균련통도%평균변련통도%평균도
average connectivity%average edge-connectivity%average degree
证明了(-k)(G)≤λ(G)≤δ(G),给出了给定顶点数、边数、边连通度的图的最大平均边连通度的计算公式.
證明瞭(-k)(G)≤λ(G)≤δ(G),給齣瞭給定頂點數、邊數、邊連通度的圖的最大平均邊連通度的計算公式.
증명료(-k)(G)≤λ(G)≤δ(G),급출료급정정점수、변수、변련통도적도적최대평균변련통도적계산공식.