Coloring games with multi-located players
| dc.contributor.author | Hamers, Herbert | |
| dc.contributor.author | Miquel Fernández, Silvia | |
| dc.contributor.author | Norde, Henk | |
| dc.contributor.author | El Obadi, Saadia | |
| dc.date.accessioned | 2026-05-06T10:04:19Z | |
| dc.date.available | 2026-05-06T10:04:19Z | |
| dc.date.issued | 2026 | |
| dc.description.abstract | In this paper we consider minimum coloring problems with multi-located players, where agents are allowed to occupy different vertices in the conflict graph. The related cooperative games generalize the classical minimum coloring games. We show that minimum coloring games with multi-located players are totally balanced if and only if the related minimum coloring problem is perfect and they are submodular if the underlying graph is complete multi-partite. In the first case, the totally balanced game is a generalized rank game, and in the second case, the submodular game is a (matroid) rank game. | |
| dc.identifier.doi | https://doi.org/10.1016/j.ejor.2026.03.015 | |
| dc.identifier.issn | 0377-2217 | |
| dc.identifier.uri | https://hdl.handle.net/10459.1/470084 | |
| dc.language.iso | eng | |
| dc.publisher | Elsevier | |
| dc.relation.isformatof | Reproducció del document publicat a https://doi.org/10.1016/j.ejor.2026.03.015 | |
| dc.relation.ispartof | European Journal of Operational Research, 2026, vol. 333, núm. 3, p. 931-939 | |
| dc.rights | cc-by (c) Herbert Hamers et la., 2026 | |
| dc.rights | Attribution 4.0 International | * |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
| dc.subject | Coloring problem | |
| dc.subject | Complete multi-partite graph | |
| dc.subject | Perfect graph | |
| dc.title | Coloring games with multi-located players | |
| dc.type | info:eu-repo/semantics/article | |
| dc.type.version | info:eu-repo/semantics/publishedVersion |