Dominating set games |
| |
Authors: | Bas van Velzen |
| |
Affiliation: | CentER and Department of Econometrics and Operations Research, Tilburg University, P.O. Box 90153, 5000 LE Tilburg, The Netherlands |
| |
Abstract: | In this paper, we study cooperative cost games arising from domination problems on graphs. We introduce three games to model the cost allocation problem and we derive a necessary and sufficient condition for the balancedness of all three games. |
| |
Keywords: | TU game Dominating set Cost allocation |
本文献已被 ScienceDirect 等数据库收录! |
|