BALANCEDNESS OF INTEGER DOMINATION GAMES Kim, Hye-Kyung; Fang Qizhi;
In this paper, we consider cooperative games arising from integer domination problem on graphs. We introduce two games, game and its monotonic relaxed game, and focus on their cores. We first give characterizations of the cores and the relationship between them. Furthermore, a common necessary and sufficient condition for the balancedness of both games is obtained by making use of the technique of linear programming and its duality.