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

Jürgen Herzog, Satoshi Murai, Xinxian Zheng, Takayuki Hibi, Ngô Viêt Trung

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)315-323
Number of pages9
JournalCombinatorica
Volume28
Issue number3
DOIs
Publication statusPublished - 2008 May 1

    Fingerprint

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Cite this