摘要
图的Wiener极化指数定义为图中距离为3的无序点对的数目.本文给出仙人掌图的Wiener极化指数的显示表示,并导出若干特殊仙人掌图的极化指数公式.
The Wiener polarity index of a graph G is the number of unordered pairs of vertices u,v such that the distance between u and v is 3. In this paper we give an explicit formula for the Wiener polarity index of cactus graphs. We also deduce formulas for some special cactus graphs.
出处
《应用数学》
CSCD
北大核心
2013年第4期798-802,共5页
Mathematica Applicata
基金
Supported by the National Natural Science Foundation of China(11071002,11126178)
the Program for New Century Excellent Talents in University(NCET-10-0001)
the Key Project of Chinese Ministry of Education(210091)
the Specialized Research Fund for the Doctoral Program of Higher Education(20103401110002)
the Science and Technological Fund of Anhui Province for Outstanding Youth(10040606Y33)
the Project of Educational Department of Anhui Province (KJ2011A019)
the Scientic Research Fund for Fostering Distinguished Young Scholars of Anhui University(KJJQ1001)
the Academic Innovation Team of Anhui University Project(KJTD001B)
