论文部分内容阅读
设G=（V,E）是一个简单的连通图,V（G）和E（G）分别是图G的顶点集和边集,其中｜V（G）｜=n,｜E（G）｜=m.设d_i是点v_i的度数,i=1,2,…,n.Zhou和Trinajasti c′定义了一个新的拓扑指标,命名为和连通指标,记作X（G）并定义为X（G）=∑uv∈E（G）1/√du＋dv.该文得到了包括图的交,并,科罗纳积,笛卡尔积,和对称差的图运算的和连通指标.