Cluster乘积图的点PI和Szeged指标

摘要

连通图G的点PI和Szeged指标分别定义为PIv(G)=∑e=uv∈E(G)[nu(e G)+nv(e G)]和Sz(G)=∑e=uv∈E(G)nu(e G)nv(e G),其中nu(e G)表示图G中到点u的距离小于到点v的距离的点的个数,nv(e G)表示图G中到点v的距离小于到点u的距离的点的个数.设G{H}和GoH分别表示两个图G和H的cluster乘积和corona乘积.利用因子图的相关拓扑指标分别给出计算G{H}和GoH的点PI和Szeged指标的精确表达式.