Article ID Journal Published Year Pages File Type
418732 Discrete Applied Mathematics 2014 6 Pages PDF
Abstract

A Chinese postman (CP) game is induced by a weighted undirected, connected graph in which the edges are identified as players and a vertex is chosen as post-office location.Granot and Granot (2012) characterized graphs that give rise to CP games that are balanced. This note completes this line of research by characterizing graphs that give rise to CP games that are submodular (totally balanced, respectively).

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Graphs inducing totally balanced and submodular Chinese postman games
Authors
, ,