摘要
图G的点PI指标PIv(G)=∑e∈E(G)v更近的点的个数。两图G和H的积图G∨H的点集是V(G)×V(H);点(a,b)和(c,d)是相邻的当且仅当a和c或b和d分别在G和H中是相邻的。文章给出了积图G∨H的点PI指标的表达式。
The vertex Padmakar-Ivan（PI） index of a graph G is the sum over all edges uv∈E（G） of the number of edges which are not equidistant from u and v.The disjunction G∨H of graphs G and H is the graph with vertex set V（G）×V（H） and（a,b） is adjacent to c,d） whenever ac∈E（G） or bd∈E（H）,where a,c∈V（G） and b,d∈V（H）.In this paper,an exact expression for the vertex PI index of the disjunction G∨H of graphs G and H is proposed.
出处
《新疆师范大学学报（自然科学版）》
2010年第3期68-71,共4页
Journal of Xinjiang Normal University(Natural Sciences Edition)
关键词
点PI指标
积图
图运算
Vertex PI index
Disjunction
Graph operation
