Gorenstein polytopes obtained from bipartite graphs
The electronic journal of combinatorics, Tome 17 (2010)
Beck et al. characterized the grid graphs whose perfect matching polytopes are Gorenstein and they also showed that for some parameters, perfect matching polytopes of torus graphs are Gorenstein. In this paper, we complement their result, that is, we characterize the torus graphs whose perfect matching polytopes are Gorenstein. Beck et al. also gave a method to construct an infinite family of Gorenstein polytopes. In this paper, we introduce a new class of polytopes obtained from graphs and we extend their method to construct many more Gorenstein polytopes.
DOI :
10.37236/280
Classification :
52B20, 05C99, 68Q80
Mots-clés : Gorenstein polytopes, perfect matching polytopes, torus graphs, bi-partite graphs
Mots-clés : Gorenstein polytopes, perfect matching polytopes, torus graphs, bi-partite graphs
@article{10_37236_280,
author = {Makoto Tagami},
title = {Gorenstein polytopes obtained from bipartite graphs},
journal = {The electronic journal of combinatorics},
year = {2010},
volume = {17},
doi = {10.37236/280},
zbl = {1194.52013},
url = {http://geodesic.mathdoc.fr/articles/10.37236/280/}
}
Makoto Tagami. Gorenstein polytopes obtained from bipartite graphs. The electronic journal of combinatorics, Tome 17 (2010). doi: 10.37236/280
Cité par Sources :