You are here: Home :: Area NEM :: Mathematics

A. B. Daynyak

On the number of independent sets in graphs with fixed independence number

We construct a sequence of graphs of large degree with growing number of vertices for which the number of independent sets is substantially greater than the number of all subsets of the independent set of maximal cardinality.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 17, 07/2007
Pages: 249 - 252

Show full article (external site)

Show all available items of this journal

 

Area NEM