Отправить статью по E-mail A Bound on the Number of Leaves in a Spanning Tree of a Connected Graph of Minimum Degree 6
- Авторы: Simarova E.N.1
-
Учреждения:
- St. Peterburg State University
- Выпуск: Том 236, № 5 (2019)
- Страницы: 542-553
- Раздел: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/242264
- DOI: https://doi.org/10.1007/s10958-018-4132-2
- ID: 242264
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
We prove that a connected graph of minimum degree 6 has a spanning tree such that at least \( \frac{11\ }{21} \) of its vertices are leaves.
Об авторах
E. Simarova
St. Peterburg State University
Автор, ответственный за переписку.
Email: katerina.1.14@mail.ru
Россия, St. Peterburg
Дополнительные файлы
