Мақаланы 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://ogarev-online.ru/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
Қосымша файлдар
