Graph Sharing Game and the Structure of Weighted Graphs with a Forbidden Subdivision

DOI10.1002/jgt.22045zbMath1365.05197arXiv1411.6727MaRDI QIDQ5272631

Bartosz Walczak, Piotr Micek, Adam Gągol

Publication date: 30 June 2017

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1411.6727

zbMATH Keywords

graph minors; combinatorial games on graphs; graph subdivisions

Mathematics Subject Classification ID

91A43: Games involving graphs

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C83: Graph minors

91A46: Combinatorial games

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