论文部分内容阅读
证明了:对任何整数t≥6和d≥2,从一条长为d的简单路通过添加t条边后得到的图的最小直径上界为[d-2/t+1]+2,如果d∈J'(t,k)={2k(t+1)+1,2k(t+1)+2,2k(t+1)-t+1}∪{2k(t+1)-t+h:h=6,7,…,t};其他情形为[d-2/t+1]+1.这个证明改进了已知结果,而且[d-2/t+1]+1是最好的上界.