Article ID Journal Published Year Pages File Type
4656077 Journal of Combinatorial Theory, Series A 2010 21 Pages PDF
Abstract

A bound on consecutive clique numbers of graphs is established. This bound is evaluated and shown to often be much better than the bound of the Kruskal–Katona theorem. A bound on non-consecutive clique numbers is also proven.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics