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

Simple item page
dc.creatorHerzog, Juergen
dc.creatorHibi, Takayuki
dc.creatorMurai, Satoshi
dc.creatorTrung, Ngo Viet
dc.creatorZheng, Xinxian
dc.date2006-06-20
dc.date2008-12-01
dc.date.accessioned2026-07-07T12:07:19Z
dc.date.available2026-07-07T12:07:19Z
dc.descriptionA 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. In addition, it will be shown that a quasi-forest is shellable if and only if its $h$-vector $(h_0, h_1, h_2, ...)$ satisfies $h_i = 0$ for $i > 1$.
dc.description7pages, simplify the characterization of face vectors, remove appendix, add references
dc.identifierhttps://arxiv.org/abs/math/0606477
dc.identifierhttp://arxiv.org/abs/math/0606477
dc.identifierCombinatorica 28 (2008), 315--323
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/208928
dc.subjectCombinatorics
dc.subject05D05; 05C69
dc.titleKruskal--Katona type theorems for clique complexes arising from chordal and strongly chordal graphs
dc.typetext

Files

Collections

arXiv