Turkish Journal of Mathematics
Abstract
The independence complex of a chordal graph is known to be shellable which is equivalent to the fact that cover ideal of a chordal graph has linear quotients. We use this result to obtain recursive formulas for the Betti numbers of cover ideals of chordal graphs. Moreover, we give a new proof of such result which yields different shellings of the independence complex.
DOI
10.3906/mat-1906-103
Keywords
Chordal graph, cover ideal, shellable, linear quotients, Betti numbers
First Page
2405
Last Page
2414
Recommended Citation
EREY, N (2019). On the cover ideals of chordal graphs. Turkish Journal of Mathematics 43 (5): 2405-2414. https://doi.org/10.3906/mat-1906-103