安庆师范学院学报:自然科学版
安慶師範學院學報:自然科學版
안경사범학원학보:자연과학판
Journal of Anqing Teachers College(Natural Science Edition)
2011年
3期
31-34
,共4页
双圈图%割边%Wiener指数
雙圈圖%割邊%Wiener指數
쌍권도%할변%Wiener지수
bicyclic%cut edge%Wiener index
一个连通图G的W iener指数定义为图G中所有点对的距离之和,本文主要研究双圈图去掉一条割边后其W iener指数的下界问题,并刻画了达到下界的极值图。
一箇連通圖G的W iener指數定義為圖G中所有點對的距離之和,本文主要研究雙圈圖去掉一條割邊後其W iener指數的下界問題,併刻畫瞭達到下界的極值圖。
일개련통도G적W iener지수정의위도G중소유점대적거리지화,본문주요연구쌍권도거도일조할변후기W iener지수적하계문제,병각화료체도하계적겁치도。
The Wiener index W(G) of a graph G is defined as the sum of distances over all pairs of vertices.Let G be a bicyclic graph.In this paper,we give a lower bound for the wiener index of graph G-e respectively.Moreover,all extreme-value graphs which attain the lower boundary are characterized.