ON THE GORENSTEIN PROPERTY OF THE EHRHART RING OF THE STABLE SET POLYTOPE OF AN H-PERFECT GRAPH

被引：3

作者：

Miyazaki, Mitsuhiro ^{[1
]}

机构：

[1] Kyoto Univ Educ, Dept Math, Fushimi Ku, 1 Fujinomori, Kyoto 6128522, Japan

来源：

INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA | 2021年 / 30卷

关键词：

Gorenstein ring; h-perfect graph; Ehrhart ring; stable set polytope;

D O I：

10.24330/ieja.969935

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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) n >= 3 and there is no odd cycle without chord and length at least 5.

引用

页码：269 / 284

页数：16

共 9 条

[1] Non-Gorenstein Locus and Almost Gorenstein Property of the Ehrhart Ring of the Stable Set Polytope of a Cycle Graph
Miyazaki, Mitsuhiro
[J]. TAIWANESE JOURNAL OF MATHEMATICS, 2023, 27 (03): : 441 - 459
[2] ON THE STABLE SET POLYTOPE OF A SERIES-PARALLEL GRAPH
MAHJOUB, AR
[J]. MATHEMATICAL PROGRAMMING, 1988, 40 (01) : 53 - 57
[3] Integer round-up property for the chromatic number of some h-perfect graphs
Yohann Benchetrit
[J]. Mathematical Programming, 2017, 164 : 245 - 262
[4] Integer round-up property for the chromatic number of some h-perfect graphs
Benchetrit, Yohann
[J]. MATHEMATICAL PROGRAMMING, 2017, 164 (1-2) : 245 - 262
[5] Lift-and-project ranks of the stable set polytope of joined a-perfect graphs
Bianchi, S.
Escalante, M.
Montelar, M. S.
[J]. DISCRETE APPLIED MATHEMATICS, 2016, 210 : 176 - 184
[6] The h-vector of a Gorenstein toric ring of a compressed polytope -: art. no. N4
Ohsugi, H
Hibi, T
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2005, 11 (02):
[7] A FUNCTION ON THE SET OF ISOMORPHISM CLASSES IN THE STABLE CATEGORY OF MAXIMAL COHEN-MACAULAY MODULES OVER A GORENSTEIN RING: WITH APPLICATIONS TO LIAISON THEORY
Puthenpurakal, Tony J.
[J]. MATHEMATICA SCANDINAVICA, 2017, 120 (02) : 161 - 180
[8] The stable set polytope of claw-free graphs with stability number at least four. II. Striped graphs are G-perfect
Galluccio, A.
Gentile, C.
Ventura, P.
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 108 : 1 - 28
[9] The stable set polytope of claw-free graphs with stability number at least four. I. Fuzzy antihat graphs are W-perfect
Galluccio, A.
Gentile, C.
Ventura, P.
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2014, 107 : 92 - 122

← 1 →