Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs

摘要

A forest is the clique complex of a strongly chordal graph and a quasi-forest is the clique complex of a chordal graph. Kruskal-Katona type theorems for forests, quasi-forests, pure forests and pure quasi-forests will be presented.