论文部分内容阅读
令f（n）为恰有n个结点的任意两个循环长度都不相等的图的最多边数,1975年,Erdo’s提出确定f（n）的问题（见P247,Problemll）,1986年,Y.shi证明了对任意自然数n≥3,有f（n）≥n+〔(（8n-23）<sup>1/2</sup>+1)/2〕,且当3≤n≤17时等号成立,进而猜想道:对任何自然数n≥3,上述等式都成立。本文给出—个反例,说明这个猜想不成立。