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

研究成果: Article

8 引用 (Scopus)

抜粋

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.

元の言語English
ページ(範囲)315-323
ページ数9
ジャーナルCombinatorica
28
発行部数3
DOI
出版物ステータスPublished - 2008 5 1

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

フィンガープリント Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用