清石安藤;吉米·井川庆（Yoshimi Egawa） 顶点直径2临界图中的最小边数。 （英语） Zbl 0874.05022号 离散数学。 167-168, 35-63 (1997). 对于图的每个顶点，如果（text{diam}（G）=2）和（text{diam}（G-x）>2），则称图为顶点直径-2-临界。作者证明了这样一个有序图（ngeq23）至少有（5n-17）/2条边。证明既长又复杂。他们还表明，对于无限多个图，可以达到这个界限。审核人：Ján Plesník（布拉迪斯拉发） 引用于1文件 MSC公司： 05C12号 图形中的距离 05C35号 图论中的极值问题 关键词：顶点直径-2临界 PDF格式BibTeX公司 XML格式引用 \textit{K.Ando}和\textit{Y.Egawa}，离散数学。167-168、35-63（1997年；Zbl 0874.05022） 全文： 内政部 参考文献： [1] 仙人掌属。；Häggkvist，R.，关于直径临界图，离散数学。，28, 223-229 (1979) ·Zbl 0421.05042号 [2] Chung，F.R.K。；Garey，M.R.，《变换图的直径界限》，《图论》，第8期，第511-534页（1984年）·Zbl 0562.05030号 [3] Fan，G.，关于直径2-临界图，离散数学。，67, 235-240 (1987) ·Zbl 0634.05041号 [4] Füredi，Z.，直径为2的最小图的最大边数，图论，1681-98（1992）·Zbl 0773.05063号 [5] Plesnik，J.，《关于对角临界图的注释》，（图论的最新进展，Proc.Symp..图论的最近进展，Proc.Symp.，布拉格（1975），学术界：布拉格研究院），455-465·Zbl 0326.05118号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。