A Bound on the Number of Leaves in a Spanning Tree of a Connected Graph of Minimum Degree 6
- Autores: Simarova E.N.1
-
Afiliações:
- St. Peterburg State University
- Edição: Volume 236, Nº 5 (2019)
- Páginas: 542-553
- Seção: Article
- URL: https://ogarev-online.ru/1072-3374/article/view/242264
- DOI: https://doi.org/10.1007/s10958-018-4132-2
- ID: 242264
Citar
Resumo
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.
Sobre autores
E. Simarova
St. Peterburg State University
Autor responsável pela correspondência
Email: katerina.1.14@mail.ru
Rússia, St. Peterburg
Arquivos suplementares
