|
|||||
|
|
Kruskal-Katona type theorems for clique complexes arising from chordal and strongly chordal graphs |
|
| Authors: | Jürgen Herzog Satoshi Murai Xinxian Zheng Takayuki Hibi Ngô Viêt Trung |
| Affiliation: | 1.Fachbereich Mathematik und Informatik,Universit?t Duisburg-Essen,Essen,Germany;2.Department of Pure and Applied Mathematics Graduate School of Information Science and Technology,Osaka University,Toyonaka, Osaka,Japan;3.Institute of Mathematics,Hanoi,Vietnam |
| 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. |
| Keywords: | KeywordHeading" >Mathematics Subject Classification (2000) 05D05 05C69 |
| 本文献已被 SpringerLink 等数据库收录！ | |