曲阜师范大学学报(自然科学版)
麯阜師範大學學報(自然科學版)
곡부사범대학학보(자연과학판)
JOURNAL OF QUFU NORMAL UNIVERSITY (NATURAL SCIENCE EDITION)
2014年
4期
49-55
,共7页
Kirchhoff 指标%满载双圈图%电阻距离
Kirchhoff 指標%滿載雙圈圖%電阻距離
Kirchhoff 지표%만재쌍권도%전조거리
Kirchhoff index%loaded bicyclic graph%resistance distance
电阻距离这一概念是由 Klein 和 Randic引入的,一个图的 Kirchhoff 指标定义为G中所有点对的电阻距离和。满载双圈图是指圈上的所有点的度数不小于3的双圈图。该文给出了满载双圈图的最大,最小Kirchhoff指标并刻画出了与之相对应的极图。
電阻距離這一概唸是由 Klein 和 Randic引入的,一箇圖的 Kirchhoff 指標定義為G中所有點對的電阻距離和。滿載雙圈圖是指圈上的所有點的度數不小于3的雙圈圖。該文給齣瞭滿載雙圈圖的最大,最小Kirchhoff指標併刻畫齣瞭與之相對應的極圖。
전조거리저일개념시유 Klein 화 Randic인입적,일개도적 Kirchhoff 지표정의위G중소유점대적전조거리화。만재쌍권도시지권상적소유점적도수불소우3적쌍권도。해문급출료만재쌍권도적최대,최소Kirchhoff지표병각화출료여지상대응적겁도。
The concept of resistance distance was introduced by Klein and Randic.The Kirchhoff index Kf (G)of a graph G is the sum of resistance distances between all pairs of vertices.A fully loaded bicyclic graph is a bicyclic graph with the property that there is no vertex with degree less than 3 in its two cycles.In this paper,the Kirchhoff index of loaded bicyclic graph is calculated,and the extremal graphs with minimal and maximal Kirchhoff index among all fully loaded bicyclic graph are characterized.