Estimates of the number of independent sets in graphs with a fixed independence number

DOI10.3103/S027864190902006XzbMath1189.05124MaRDI QIDQ736194

Aleksandr B. Dainyak

Publication date: 27 October 2009

Published in: Moscow University Computational Mathematics and Cybernetics (Search for Journal in Brave)

zbMATH Keywords

extremal graphsindependence numberindependent set

Mathematics Subject Classification ID

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

Related Items (1)

Independent sets in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Bounds on the number of vertex independent sets in a graph

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