论文部分内容阅读
图G的 Szeged 指标Sz(G)和修正的 Szeged 指标*Sz (G)分别定义为Sz() G=∑nn uv和uv E G∈() Sz ()*n G=++∑n ( n 0)( n 0)。这里,对于边uv , n0是指图中到u和v距离相等的点数, nu是22u vuv E G∈()指图中距u比距v近的点数,nv类似定义。本文给出了强正则图的联图和合成图的 Szeged指标和修正 Szeged指标的计算公式。