当前位置:
X-MOL 学术
›
Discret. Math.
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Existence of a spanning tree having small diameter
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-07-20 , DOI: 10.1016/j.disc.2021.112548 Yoshimi Egawa 1 , Michitaka Furuya 2 , Hajime Matsumura 3
中文翻译:
小直径生成树的存在
更新日期:2021-07-20
Discrete Mathematics ( IF 0.7 ) Pub Date : 2021-07-20 , DOI: 10.1016/j.disc.2021.112548 Yoshimi Egawa 1 , Michitaka Furuya 2 , Hajime Matsumura 3
Affiliation
In this paper, we prove that for a sufficiently large integer d and a connected graph G, if , then there exists a spanning tree T of G such that .
中文翻译:
小直径生成树的存在
在本文中,我们证明对于一个足够大的整数d和一个连通图G,如果,则存在一个生成树Ť的ģ使得.