Upper bound for the number of independent sets in graphs

DOI10.1134/S1064562407030301zbMath1284.05202MaRDI QIDQ2377492

Alexander A. Sapozhenko

Publication date: 19 January 2009

Published in: Doklady Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

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

Related Items (2)

Independent sets in graphs ⋮ Unnamed Item

Cites Work

• Independent sets in regular graphs and sum-free subsets of finite groups

This page was built for publication: Upper bound for the number of independent sets in graphs