标题:Cluster乘积图的点PI和Szeged指标
作者:罗朝阳;
作者机构:[罗朝阳]昌吉学院数学系,山东大学数学学院
来源:内蒙古师范大学学报(自然科学汉文版)
出版年:2015
期:05
页码:581-585
DOI:10.3969/j.issn.1001-8735.2015.05.003
关键词:点PI指标;Szeged指标;图的cluster乘积;图的corona乘积
摘要:连通图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和GoH分别表示两个图G和H的cluster乘积和corona乘积.利用因子图的相关拓扑指标分别给出计算G和GoH的点PI和Szeged指标的精确表达式.
资源类型:期刊论文
原文链接:http://kns.cnki.net/kns/detail/detail.aspx?FileName=NMSB201505003&DbName=CJFQ2015
TOP