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

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

2008-12-29

arxiv.org/abs/0812.4948v1

Mathematics

Combinatorics

12 pages, 9 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Sharp bounds for the number of maximal independent sets in trees of fixed diameter does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sharp bounds for the number of maximal independent sets in trees of fixed diameter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sharp bounds for the number of maximal independent sets in trees of fixed diameter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-449082