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
Externally publishedYes

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Fingerprint Dive into the research topics of 'Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs'. Together they form a unique fingerprint.

  • Cite this