关于直径为2的最小图的一个猜测

全文: PDF (261 KB)
输出: BibTeX | EndNote (RIS)

摘要如果图Ｇ是ｎ个顶点的直径为２的最小图，ＺｏｌｔａｎＦｕｒｅｄｉ证明了当ｎ＞ｎ＿０时，｜Ｅ（Ｇ）｜≤［ｎ￣２／４］．本文研究的是他由此提出的一个猜测，证明了在ｋ＝２，３，条件加强的情况下，猜测成立，并讨论了上述猜测不成立的情形。

关键词 ：直径为2的最小图, 最大边数

引用本文:

张文华. 关于直径为2的最小图的一个猜测[J]. 仲恺农业工程学院学报, 1995, 8(1): 17-22.

链接本文:

没有找到本文相关文献