Normality of semigroups with some links to graph theory

The aim of this article is to introduce normal affine semigroups and its links with other areas such as graph theory, linear programming and polyhedral geometry. As an application we derive the classical and generalized marriage theorems.