arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cohen-Macaulay graphs with large girth

Do Trong Hoang, Nguyen Cong Minh, Tran Nam Trung
Published: 2012-04-25 | Updated: 2014-12-16
Comments: 14 pages, to appear in JAA. This is a revised version of http://arxiv.org/abs/1204.5561
cohen-macaulay decomposable gorenstein graph planar
# BIB PDF ARXIV

Abstract

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.

BibTeX

Loading...