Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Nikita Alexandrovich Kuzmin"'
Publikováno v:
Proceedings of Academician O.B. Lupanov 14th International Scientific Seminar "Discrete Mathematics and Its Applications".
The paper completely describes connected (n,n+3)-graphs of maximal degree 3, which have the largest number of matchings.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::30c85a556042195164c7272441e53742
https://doi.org/10.20948/dms-2022-58
https://doi.org/10.20948/dms-2022-58
Autor:
Nikita Alexandrovich Kuzmin
Publikováno v:
Proceedings of Academician O.B. Lupanov 14th International Scientific Seminar "Discrete Mathematics and Its Applications".
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.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::cc4ffa9d0a93916f5b6a3e4044595717
https://doi.org/10.20948/dms-2022-57
https://doi.org/10.20948/dms-2022-57