Cohen-Macaulay graphs with large girth
Commutative Algebra
2014-12-17 v3 Combinatorics
Abstract
We classify Cohen-Macaulay graphs of girth at least and planar Gorenstein graphs of girth at least . Moreover, such graphs are also vertex decomposable.
Keywords
Cite
@article{arxiv.1204.5561,
title = {Cohen-Macaulay graphs with large girth},
author = {Dô Trong Hoang and Nguyên Cong Minh and Trân Nam Trung},
journal= {arXiv preprint arXiv:1204.5561},
year = {2014}
}
Comments
14 pages, to appear in JAA. This is a revised version of http://arxiv.org/abs/1204.5561