文[2]中,柳柏濂等研究了图C(n,t)的宽直径,得到h(n,2)=[n/2],同时找到了h(n,t)的一种界.在文[16]中,侯新民等计算并得到了广义Pete......

Imase等人证明了:对于deBruijn有向图B(d,k)中任何两个不同的顶点x和y,存在d-1条内点不交且长度都不超过k+1的(x,y)路.但证明很长......