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

doi:10.1007/s00493-008-2319-8

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

3 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 language	English
Pages (from-to)	315-323
Number of pages	9
Journal	Combinatorica
Volume	28
Issue number	3
DOIs	https://doi.org/10.1007/s00493-008-2319-8
Publication status	Published - 2008 May
Externally published	Yes

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Computational Mathematics

Access to Document

10.1007/s00493-008-2319-8

Cite this

@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 = may,

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

Y1 - 2008/5

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

SN - 0209-9683

VL - 28

SP - 315

EP - 323

JO - Combinatorica

JF - Combinatorica

IS - 3

ER -

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

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this