中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2014年
2期
96-100
,共5页
图%Harary指数%直径
圖%Harary指數%直徑
도%Harary지수%직경
graph%Harary index%diameter
图的Harary指数定义为图的所有顶点对的距离的倒数之和.刻画了在给定点数和直径的图类中,Harary指数达到最大的极图,并由此确定了Harary指数关于直径的一个上界.另外,在n阶连通图中,刻画了Harary指数达到第二大和第三大的图的结构.
圖的Harary指數定義為圖的所有頂點對的距離的倒數之和.刻畫瞭在給定點數和直徑的圖類中,Harary指數達到最大的極圖,併由此確定瞭Harary指數關于直徑的一箇上界.另外,在n階連通圖中,刻畫瞭Harary指數達到第二大和第三大的圖的結構.
도적Harary지수정의위도적소유정점대적거리적도수지화.각화료재급정점수화직경적도류중,Harary지수체도최대적겁도,병유차학정료Harary지수관우직경적일개상계.령외,재n계련통도중,각화료Harary지수체도제이대화제삼대적도적결구.