Trees of diameter 5 having maximum number of matchings

Autor: Nikita Alexandrovich Kuzmin
Rok vydání: 2022
Zdroj: Proceedings of Academician O.B. Lupanov 14th International Scientific Seminar "Discrete Mathematics and Its Applications".
DOI: 10.20948/dms-2022-57
Popis: In this paper, we consider and completely solve the problem maximizing the number of matchings in trees of diameter 5 with a given the number of peaks.
Databáze: OpenAIRE