Grid Graphs, Gorenstein Polytopes, and Domino Stackings
Grid Graphs, Gorenstein Polytopes, and Domino Stackings
复制标题
网格图、Gorenstein 多面体和多米诺堆叠
DOI：
10.1007/s00373-005-0858-y
复制
发表时间：
2007
影响因子：
0.7
通讯作者：
Steven V. Sam
中科院分区：
文献类型：
--
作者：
M. Beck;Christian Haase;Steven V. Sam
我们研究多米诺骨牌平铺矩形板，这是在自然双射与完美匹配的网格图。这导致了他们相关的完美匹配多面体的研究，我们提出了他们的一些属性，特别是，当这些多面体Gorenstein。我们还介绍了多米诺堆叠的概念，并提出了一些结果和几个悬而未决的问题。我们的技术使用的结果从图论，多面体几何，枚举组合。
We examine domino tilings of rectangular boards, which are in natural bijection with perfect matchings of grid graphs. This leads to the study of their associated perfect matching polytopes, and we present some of their properties, in particular, when these polytopes are Gorenstein. We also introduce the notion of domino stackings and present some results and several open questions. Our techniques use results from graph theory, polyhedral geometry, and enumerative combinatorics.
从二分图获得的 Gorenstein 多面体
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
Martin Henk;Makoto Tagami;Makoto Tagami;Makoto Tagami;Makoto Tagami;田上真
通讯作者：
田上真
DOI：
--
发表时间：
2006
期刊：
Integrable systems, geometry, and topology, AMS/IP Studies of Advanced Mathematics, American Mathematical Society 36
影响因子：
--
作者：
FURUYA;Jun;Martin Guest
通讯作者：
Martin Guest