Maximal Independent Sets In Graphs With At Most r Cycles

Chee Ying Goh, Khee Meng Koh, Bruce E. Sagan, V. Vatter

Published: 2002-07-11 | Updated: 2005-04-30

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

Note:

DOI: 10.1002/jgt.20185

graph

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Maximal Independent Sets In Graphs With At Most r Cycles

Abstract

BibTeX