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

Fingerprint

Strongly Chordal Graphs
Clique
Theorem
Chordal Graphs

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Mathematics

Cite this

Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs. / Herzog, Jürgen; Murai, Satoshi; Zheng, Xinxian; Hibi, Takayuki; Trung, Ngô Viêt.

In: Combinatorica, Vol. 28, No. 3, 01.05.2008, p. 315-323.

Research output: Contribution to journalArticle

Herzog, Jürgen ; Murai, Satoshi ; Zheng, Xinxian ; Hibi, Takayuki ; Trung, Ngô Viêt. / Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs. In: Combinatorica. 2008 ; Vol. 28, No. 3. pp. 315-323.
@article{1f78928ad09048d3b8ce6852c13f9028,
title = "Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs",
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.",
author = "J{\"u}rgen Herzog and Satoshi Murai and Xinxian Zheng and Takayuki Hibi and Trung, {Ng{\^o} Vi{\^e}t}",
year = "2008",
month = "5",
day = "1",
doi = "10.1007/s00493-008-2319-8",
language = "English",
volume = "28",
pages = "315--323",
journal = "Combinatorica",
issn = "0209-9683",
publisher = "Janos Bolyai Mathematical Society",
number = "3",

}

TY - JOUR

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

AU - Herzog, Jürgen

AU - Murai, Satoshi

AU - Zheng, Xinxian

AU - Hibi, Takayuki

AU - Trung, Ngô Viêt

PY - 2008/5/1

Y1 - 2008/5/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=49649106220&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=49649106220&partnerID=8YFLogxK

U2 - 10.1007/s00493-008-2319-8

DO - 10.1007/s00493-008-2319-8

M3 - Article

AN - SCOPUS:49649106220

VL - 28

SP - 315

EP - 323

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 3

ER -