arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Interactive Sum Choice Number of Trees

Published: 2017-05-09 | Updated: 2017-10-02
Comments: This paper has been merged into the joint paper arXiv:1612.04702, and this preprint is therefore now obsolete

Abstract

We study the interactive sum choice number, a game coloring parameter introduced by Bonamy and Meeks, and obtain a recursive formula for the interactive sum choice number of forests. This formula coincides with a formula for the slow coloring cost of forests, a parameter introduced by Mahoney, Puleo, and West, and shows that these parameters are equal on forests. This answers a question of Bonamy and Meeks.

BibTeX

Loading...