Independent sets in chain cacti

Details Independent sets in chain cacti Independent sets in chain cacti

2011-05-10

arxiv.org/abs/1105.1940v1

Mathematics

Combinatorics

18 pages, 5 figures

Scientific paper

In this paper chain cacti are considered. First, for two specific classes of chain cacti (orto-chains and meta-chains of cycles with h vertices) the recurrence relation for independence polynomial is derived. That recurrence relation is then used in deriving explicit expressions for independence number and number of maximum independent sets for such chains. Also, the recurrence relation for total number of independent sets for such graphs is derived. Finaly, the proof is provided that orto-chains and meta-chains are the only extremal chain cacti with respect to total number of independent sets (orto-chains minimal and meta-chains maximal).

Affiliated with

Also associated with

No associations

Rating

Independent sets in chain cacti 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 Independent sets in chain cacti, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Independent sets in chain cacti will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-279490