On the Gorenstein property of the Ehrhart ring of the stable set polytope of an h-perfect graph

From MaRDI portal
Publication:5164825



Abstract: In this paper, we give a criterion of the Gorenstein property of the Ehrhart ring of the stable set polytope of an h-perfect graph: the Ehrhart ring of the stable set polytope of an h-perfect graph G is Gorenstein if and only if (1) sizes of maximal cliques are constant (say n) and (2) (a) n=1, (b) n=2 and there is no odd cycle without chord and length at least 7 or (c) ngeq3 and there is no odd cycle without chord and length at least 5.












This page was built for publication: On the Gorenstein property of the Ehrhart ring of the stable set polytope of an h-perfect graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5164825)