On graphs which can or cannot induce Chinese Postman games with a non-empty core

DOI10.1016/j.dam.2012.04.002zbMath1246.05102MaRDI QIDQ442225

Frieda Granot, Daniel Granot

Publication date: 10 August 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.04.002

zbMATH Keywords

core; cost allocation; cooperative game; chinese postman

Mathematics Subject Classification ID

91A12: Cooperative games

05C75: Structural characterization of families of graphs

05C57: Games on graphs (graph-theoretic aspects)

Related Items

On games arising from multi-depot Chinese postman problems, The \(k\)-centrum Chinese postman delivery problem and a related cost allocation game, Graphs inducing totally balanced and submodular Chinese postman games

Cites Work

• Unnamed Item
• On Chinese postman games where residents of each road pay the cost of their road
• On the concavity of delivery games
• Cost allocation in the Chinese postman problem
• Operations research games: A survey. (With comments and rejoinder)
• On the equivalence between some local and global Chinese postman and traveling salesman graphs
• On some balanced, totally balanced and submodular delivery games
• Cores of convex games
• The kernel and bargaining set for convex games
• Matching, Euler tours and the Chinese postman