吉米·井川庆（Yoshimi Egawa）;米奇塔克福鲁亚;Hajime松村 存在直径较小的生成树。 （英语） Zbl 1472.05034号 离散数学。 344，第11期，文章ID 112548，15页（2021）. 摘要：本文证明了对于一个足够大的整数（d）和一个连通图（G），如果（|V（G）|<frac{（d+2）（delta（G）+1）}{3}），则存在一个（G）的生成树（T\），使得（operatorname{diam}（T）leqd\）。 MSC公司： 05二氧化碳 树 05C12号 图形中的距离 05C35号 图论中的极值问题 05C07号机组 顶点度数 关键词：直径;最小直径生成树;最低程度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Egawa}等人，《离散数学》。344，第11号，文章ID 112548，15页（2021；Zbl 1472.05034） 全文： 内政部 参考文献： [1] DeLaViña，E。；胡椒，R。；Waller，B.，《独立性、半径和哈密顿路径》，MATCH Commun。数学。计算。化学。，58, 481-510 (2007) ·Zbl 1141.05042号 [2] Diestel，R.，《图论》，《数学研究生教材》，第173卷（2017年），斯普林格出版社·Zbl 1375.05002号 [3] 卡诺，M。；Matsumura，H.，《跨越小直径树木》，AKCE Int.J.Graphs Comb。，17, 329-334 (2020) ·Zbl 1511.05038号 [4] Kim，B.M。；Rho，Y。；宋，公元前。；黄伟，给定序和最小度的图的最大半径，离散数学。，312, 207-212 (2012) ·兹比尔1238.05073 [5] Moon，J.W.，《论图形的直径》，密歇根数学出版社。J.，12349-351（1965）·Zbl 0134.1960年3月 [6] Wu，B.Y。；Chao，K.M.，《生成树和优化问题》（2004），Chapman&Hall/CRC·Zbl 1072.90047号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。