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

Simple item page
dc.creatorDainiak, Alexander
dc.date2008-12-29
dc.date.accessioned2026-07-07T12:23:04Z
dc.date.available2026-07-07T12:23:04Z
dc.descriptionWe 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.
dc.description12 pages, 9 figures
dc.identifierhttps://arxiv.org/abs/0812.4948
dc.identifierhttp://arxiv.org/abs/0812.4948
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/213863
dc.subjectCombinatorics
dc.subject05C05, 05C35
dc.titleSharp bounds for the number of maximal independent sets in trees of fixed diameter
dc.typetext

Files

Collections

arXiv