A Bound on the Number of Leaves in a Spanning Tree of a Connected Graph of Minimum Degree 6


Citar

Texto integral

Acesso aberto Acesso aberto
Acesso é fechado Acesso está concedido
Acesso é fechado Somente assinantes

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

Arquivos suplementares
Ação
1. JATS XML

Declaração de direitos autorais © Springer Science+Business Media, LLC, part of Springer Nature, 2018