7 research outputs found
A Kruskal–Katona type theorem for graphs
AbstractA 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
Clique Vectors of -Connected Chordal Graphs
The clique vector of a graph is the sequence in , where is the number of cliques in
with vertices and is the largest cardinality of a clique in . In
this note, we use tools from commutative algebra to characterize all possible
clique vectors of -connected chordal graphs