当前位置: 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
Affiliation  

In this paper, we prove that for a sufficiently large integer d and a connected graph G, if |V(G)|<(d+2)(δ(G)+1)3, then there exists a spanning tree T of G such that diam(T)d.



中文翻译:

小直径生成树的存在

在本文中,我们证明对于一个足够大的整数d和一个连通图G,如果|(G)|<(d+2)(δ(G)+1)3,则存在一个生成树Ťģ使得直径()d.

更新日期:2021-07-20
down
wechat
bug