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
外部発表はい

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

フィンガープリント 「Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル