直徑為偶數(shù)的二部圖的最小EDS極圖
發(fā)布時(shí)間:2018-06-09 04:20
本文選題:距離 + 直徑; 參考:《山西大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年04期
【摘要】:圖G的偏心距離和(EDS)定義為ξ~d(G)=∑v∈Vε_(tái)G(v)D_G(v),其中ε_(tái)G(v)是頂點(diǎn)v的偏心率,D_G(v)是頂點(diǎn)v到G中其它所有頂點(diǎn)的距離之和。通過研究直徑為偶數(shù)的二部圖的EDS,確定了直徑為偶數(shù)且具有最小EDS的二部圖的極圖。
[Abstract]:The eccentricity distance and EDS of graph G are defined as 尉 d _ n G _ n = 鈭,
本文編號(hào):1998871
本文鏈接:http://sikaile.net/kejilunwen/yysx/1998871.html
最近更新
教材專著