Maximal Independent Sets In Graphs With At Most r Cycles

Details Maximal Independent Sets In Graphs With At Most r Cycles Maximal Independent Sets In Graphs With At Most r Cycles

2002-07-11

arxiv.org/abs/math/0207100v3

Mathematics

Combinatorics

31 pages, 11 figures, Latex, see related papers at http://www.math.msu.edu/~sagan, split paper into two parts

Scientific paper

We find the maximum number of maximal independent sets in two families of
graphs: all graphs with $n$ vertices and at most $r$ cycles, and all such
graphs that are also connected. In addition, we characterize the extremal
graphs.

Affiliated with

Also associated with

No associations

Rating

Maximal Independent Sets In Graphs With At Most r Cycles 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 Maximal Independent Sets In Graphs With At Most r Cycles, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximal Independent Sets In Graphs With At Most r Cycles will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-710224