Independent sets in quasi-regular graphs

DOI10.1016/j.ejc.2006.06.017zbMath1105.05055OpenAlexW4205796001MaRDI QIDQ852712

Alexander A. Sapozhenko

Publication date: 15 November 2006

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2006.06.017

Mathematics Subject Classification ID

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

Related Items

Bounds on the Number of Maximal Sum-Free Sets ⋮ Hypergraph containers ⋮ Independent sets in graphs ⋮ Bounds on the number of maximal sum-free sets

Cites Work

• Unnamed Item
• Unnamed Item
• Independent sets in regular graphs and sum-free subsets of finite groups
• An Entropy Approach to the Hard-Core Model on Bipartite Graphs
• On the number of independent sets in expanders