摘要:
<正> 令G=(V,E)是简单的连通k-正则图;w1<w2<…<wg0是一列正整数,w=(w1,…,wg0),G(w)表示G的边用w1,…,wg0赋权;用w(x,y)表示边(x,y)的权;链C(x,y):x=x0,x1,…,xj=y的权定义为:w(C(x,y))=sum from i=1 to j (w(xi-1,xi);x与y之间的权距离为;d(x,y)=min{C(x,y|C(x,y)是x,y间的链}。本文中总是假定,对G(w)中任意边(x,y),当C(x,y)的长大于1时,w(x,y)<w(C(x,y))。令Spqr(x,y)={Z∈V|d(x,z)=p,d(z,y)=q},其中x,y∈V,d(x,y)=r;Spqr(x,y)更多还原