Graph Sharing Games: Complexity and Connectivity

DOI10.1007/978-3-642-13562-0_31zbMath1284.91072arXiv1202.0847OpenAlexW2964002508MaRDI QIDQ3569088

Jan Kynčl, Josef Cibulka, Pavel Valtr, Viola Mészáros, Rudolf Stolař

Publication date: 17 June 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Games involving graphs (91A43) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Connectivity (05C40) Combinatorial games (91A46)

Related Items (1)

A Graph-Grabbing Game

This page was built for publication: Graph Sharing Games: Complexity and Connectivity