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

DOI10.1515/dma.2007.020zbMath1247.05170OpenAlexW2314071657MaRDI QIDQ5439048

Aleksandr B. Dainyak

Publication date: 8 February 2008

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4213/dm20

zbMATH Keywords

independent set of maximal cardinality

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Enumeration in graph theory (05C30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (2)

Some properties of intersection graph of a module with an application of the graph of ℤ_n ⋮ Independent sets in graphs

Cites Work

• Independent sets in regular graphs and sum-free subsets of finite groups
• Limit theorems for intermediately subcritical and strongly subcritical branching processes in a random environment

This page was built for publication: On the number of independent sets in graphs with fixed independence number