Graphs inducing totally balanced and submodular Chinese postman games

M. Josune Albizuri; H.J.M. Hamers

doi:10.1016/j.dam.2014.03.002

Graphs inducing totally balanced and submodular Chinese postman games

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

Research output: Contribution to journal › Article › Scientific › peer-review

2 Citations (Scopus)

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).

Original language	English
Pages (from-to)	98-103
Journal	Discrete Applied Mathematics
Volume	172
DOIs	https://doi.org/10.1016/j.dam.2014.03.002
Publication status	Published - 31 Jul 2014

Keywords

Chinese Postman games
submodularity
totally balancedness

Access to Document

10.1016/j.dam.2014.03.002

Cite this

@article{dab975902c244ab7b8efac0af12a58dd,

title = "Graphs inducing totally balanced and submodular Chinese postman games",

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 = "Chinese Postman games, submodularity, totally balancedness",

author = "{Josune Albizuri}, M. and H.J.M. Hamers",

year = "2014",

month = jul,

day = "31",

doi = "10.1016/j.dam.2014.03.002",

language = "English",

volume = "172",

pages = "98--103",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

}

TY - JOUR

T1 - Graphs inducing totally balanced and submodular Chinese postman games

AU - Josune Albizuri, M.

AU - Hamers, H.J.M.

PY - 2014/7/31

Y1 - 2014/7/31

N2 - 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).

AB - 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).

KW - Chinese Postman games

KW - submodularity

KW - totally balancedness

U2 - 10.1016/j.dam.2014.03.002

DO - 10.1016/j.dam.2014.03.002

M3 - Article

SN - 0166-218X

VL - 172

SP - 98

EP - 103

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Graphs inducing totally balanced and submodular Chinese postman games

Abstract

Keywords

Access to Document

Fingerprint

Cite this