arXiv:math/0405181 [math.CO]AbstractReferencesReviewsResources
Magic graphs and the faces of the Birkhoff polytope
Published 2004-05-11Version 1
Magic labelings of graphs are studied in great detail by Stanley and Stewart. In this article, we construct and enumerate magic labelings of graphs using Hilbert bases of polyhedral cones and Ehrhart quasi-polynomials of polytopes. We define polytopes of magic labelings of graphs and digraphs. We give a description of the faces of the Birkhoff polytope as polytopes of magic labelings of digraphs.
Comments: 9 pages
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1610.02077 [math.CO] (Published 2016-10-06)
A property of the Birkhoff polytope
arXiv:1508.07485 [math.CO] (Published 2015-08-29)
On zero-sum $\mathbb{Z}_{2j}^k$-magic graphs
arXiv:1912.08017 [math.CO] (Published 2019-12-17)
Coefficients of the solid angle and Ehrhart quasi-polynomials