Magic graphs and the faces of the Birkhoff polytope
Skip to main content
eScholarship
Open Access Publications from the University of California

Magic graphs and the faces of the Birkhoff polytope

  • Author(s): Ahmed, Maya Mohsin
  • et al.

Published Web Location

https://arxiv.org/pdf/math/0405181.pdf
No data is associated with this publication.
Abstract

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.

Item not freely available? Link broken?
Report a problem accessing this item