2012/04/25 by Dô Trong Hoang, Hoang, Dô Trong, Nguyên Cong Minh +3 · 1 citation
Mathematics · #Combinatorics (math.CO) #Commutative Algebra (math.AC) #FOS: Mathematics #math.AC #math.CO
paper · pdf · doi:10.48550/arxiv.1204.5561
14 pages, to appear in JAA. This is a revised version of http://arxiv.org/abs/1204.5561
arxiv created 2014/12/16 · arxiv updated 2014/12/17
We classify Cohen-Macaulay graphs of girth at least 5 and planar Gorenstein graphs of girth at least 4. Moreover, such graphs are also vertex decomposable.