Graphs Inducing Totally Balanced and Submodular Chinese Postman Games

H.J.M. Hamers, M. Josune Albizuri

Research output: Working paperDiscussion paperOther research output

278 Downloads (Pure)

Abstract

Abstract A Chinese postman (CP) game is induced by a 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).
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages7
Volume2013-006
Publication statusPublished - 2013

Publication series

NameCentER Discussion Paper
Volume2013-006

Fingerprint

Game
Graph in graph theory
Connected graph
Line
Vertex of a graph

Keywords

  • Chinese Postman games
  • submodularity
  • totally balancedness

Cite this

Hamers, H. J. M., & Josune Albizuri, M. (2013). Graphs Inducing Totally Balanced and Submodular Chinese Postman Games. (CentER Discussion Paper; Vol. 2013-006). Tilburg: Operations research.
Hamers, H.J.M. ; Josune Albizuri, M. / Graphs Inducing Totally Balanced and Submodular Chinese Postman Games. Tilburg : Operations research, 2013. (CentER Discussion Paper).
@techreport{b1fbd78c12074d5583132c6192a57a7b,
title = "Graphs Inducing Totally Balanced and Submodular Chinese Postman Games",
abstract = "Abstract A Chinese postman (CP) game is induced by a 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 = "Chinese Postman games, submodularity, totally balancedness",
author = "H.J.M. Hamers and {Josune Albizuri}, M.",
note = "Pagination: 7",
year = "2013",
language = "English",
volume = "2013-006",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Hamers, HJM & Josune Albizuri, M 2013 'Graphs Inducing Totally Balanced and Submodular Chinese Postman Games' CentER Discussion Paper, vol. 2013-006, Operations research, Tilburg.

Graphs Inducing Totally Balanced and Submodular Chinese Postman Games. / Hamers, H.J.M.; Josune Albizuri, M.

Tilburg : Operations research, 2013. (CentER Discussion Paper; Vol. 2013-006).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Graphs Inducing Totally Balanced and Submodular Chinese Postman Games

AU - Hamers, H.J.M.

AU - Josune Albizuri, M.

N1 - Pagination: 7

PY - 2013

Y1 - 2013

N2 - Abstract A Chinese postman (CP) game is induced by a 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).

AB - Abstract A Chinese postman (CP) game is induced by a 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).

KW - Chinese Postman games

KW - submodularity

KW - totally balancedness

M3 - Discussion paper

VL - 2013-006

T3 - CentER Discussion Paper

BT - Graphs Inducing Totally Balanced and Submodular Chinese Postman Games

PB - Operations research

CY - Tilburg

ER -

Hamers HJM, Josune Albizuri M. Graphs Inducing Totally Balanced and Submodular Chinese Postman Games. Tilburg: Operations research. 2013. (CentER Discussion Paper).