基于字典序乘积下广义和连通度指标的上下界

对于图G,令E(G),d_(G)(v)分别表示G的边集和顶点v的度。对于边e=uv,定义广义和连通度指标χ_(α)(e)=(d_(G)(u)+d_(G)(v))^(α),其中α为任意实数。在对两个简单的连通图G和H做乘积之前,先对其中一个图H进行S,R,Q,T4种运算,运算后的图记为F(H)(其中F∈{S,R,Q,T}),再对图G和F(H)做字典序乘积,给出了基于字典序乘积下图的广义和连通度的指标上下界,并且这些界都是最好的。