集美大学学报(自然科学版)
集美大學學報(自然科學版)
집미대학학보(자연과학판)
JOURNAL OF JIMEI UNIVERSITY(NATURAL SCIENCE)
2015年
1期
65-70
,共6页
Kirchhoff指标%double图%广义树变换
Kirchhoff指標%double圖%廣義樹變換
Kirchhoff지표%double도%엄의수변환
一个图的Kirchhoff指标定义为Kf(G)=∑n=1∑nrrg/2,其中rij是顶点vi和vj之间的电阻距离.首先得到了一个图的Kirchhoff指标与其double图的Kirchhoff指标之间的关系式,然后利用此关系式分别确定了具有前三大和前三小Kirchhoff指标的double树.
一箇圖的Kirchhoff指標定義為Kf(G)=∑n=1∑nrrg/2,其中rij是頂點vi和vj之間的電阻距離.首先得到瞭一箇圖的Kirchhoff指標與其double圖的Kirchhoff指標之間的關繫式,然後利用此關繫式分彆確定瞭具有前三大和前三小Kirchhoff指標的double樹.
일개도적Kirchhoff지표정의위Kf(G)=∑n=1∑nrrg/2,기중rij시정점vi화vj지간적전조거리.수선득도료일개도적Kirchhoff지표여기double도적Kirchhoff지표지간적관계식,연후이용차관계식분별학정료구유전삼대화전삼소Kirchhoff지표적double수.