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

研究成果: 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	https://doi.org/10.1007/s00493-008-2319-8
出版ステータス	Published - 2008 5
外部発表	はい

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Computational Mathematics

文献へのアクセス

10.1007/s00493-008-2319-8

他のファイルとリンク

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

引用スタイル

@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

VL - 28

SP - 315

EP - 323

JO - Combinatorica

JF - Combinatorica

SN - 0209-9683

IS - 3

ER -