Existence of a spanning tree having small diameter

DOI10.1016/j.disc.2021.112548zbMath1472.05034OpenAlexW3186960311MaRDI QIDQ1981668

Michitaka Furuya, Hajime Matsumura, Yoshimi Egawa

Publication date: 6 September 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2021.112548

zbMATH Keywords

diameterminimum degreeminimum diameter spanning tree

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex degrees (05C07)

Cites Work

• Unnamed Item
• The maximum radius of graphs with given order and minimum degree
• On the diameter of a graph
• Graph Theory
• Spanning Trees and Optimization Problems
• Spanning trees with small diameters

This page was built for publication: Existence of a spanning tree having small diameter