Graphs of minimum degree at least ⌊d/2⌋ and large enough maximum degree embed every tree with d vertices

Joseph Hyde, Bruce Reed. Graphs of minimum degree at least ⌊d/2⌋ and large enough maximum degree embed every tree with d vertices. In Cristina G. Fernandes, Sergio Rajsbaum, editors, Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, LAGOS 2023, Huatulco, Mexico, September 18-22, 2023. Volume 223 of Procedia Computer Science, pages 217-222, Elsevier, 2023. [doi]

Abstract

Abstract is missing.