Sharp bounds for the number of maximal independent sets in trees of fixed diameter

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We obtain sharp lower and upper bounds for the number of maximal (under inclusion) independent sets in trees with fixed number of vertices and diameter. All extremal trees are described up to isomorphism.
12 pages, 9 figures

Keywords

Combinatorics, 05C05, 05C35

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/213863

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0812.4948
 http://arxiv.org/abs/0812.4948

Collections

arXiv