| 五角链的点PI指标 |
| |
| 引用本文： | 唐继江,王会梅.五角链的点PI指标[J].湖州师范学院学报,2010,32(1):29-32. |
| |
| 作者姓名： | 唐继江 王会梅 |
| |
| 作者单位： | 1. 新疆大学,数学与系统科学学院,新疆,乌鲁木齐,830046
2. 新疆昌吉州奇台一中,新疆,昌吉,831800 |
| |
| 摘 要： | 图G的点PI指标指的是:取遍G中的每一条边,满足到这条边两个端点距离不相等的点的个数.为了得到五角链的点PI指标,把它的边分成三类并分别进行计算,可以得到五角链的点PI指标.利用PIv(G)=mn-∑S(e),给出二部图点PI指标的界:(n-1)n≤PIv(G)≤n.
|
| 关 键 词： | 五角链 点PI指标 完全二部图 |
The Vertex PI Index of Pentagon Chains |
| |
| TANG Ji-jiang,WANG Hui-mei.The Vertex PI Index of Pentagon Chains[J].Journal of Huzhou Teachers College,2010,32(1):29-32. |
| |
| Authors: | TANG Ji-jiang WANG Hui-mei |
| |
| Abstract: | The vertex Padmakar-Ivan(PIv) index of a graph G is introduced as the sum over all edges e=uv of G of the number of vertices which are not equidistant to the vertices u and v. In order to obtain the vertex PI index of Pentagon chains, we divide the edges of Pentagon chains into three categories and calculate respectively and then obtain the vertex PI index of Pentagon chains. By using PIv (G) = mn-∑S(e),we establish the bounds for the vertex PI indices of bipartite graph:(n - 1)n≤PIv(G)≤n. |
| |
| Keywords: | pentagon chains the vertex PI index complete bipartite graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
