在文[1]中有如下猜想,若G为n阶直径K-极小图(K>2),则:|E(G)|≤(1+o(1))n2/2(K+1)2。本文证明了这一猜想是不正确的。
徐保根.关于直径K—极小图的一点注记[J].华东交通大学学报,1993,10(3):24-26-24..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,1993,10(3):24-26-24