Asymmetric graph coloring games

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

We introduce the (a, b)-coloring game, an asymmetric version of the coloring game played by two players Alice and Bob on a finite graph, which differs from the standard version in that, in each turn, Alice colors a vertices and Bob colors b vertices. We also introduce a related game, the (a, b)-marking game. We analyze these games and determine the (a, b)chromatic numbers and (a, b)-coloring numbers for the class of forests and all Values of a and b.

Original languageEnglish (US)
Pages (from-to)169-185
Number of pages17
JournalJournal of Graph Theory
Volume48
Issue number3
DOIs
StatePublished - Mar 2005

Keywords

  • Asymmetric
  • Game chromatic number
  • Game coloring number

ASJC Scopus subject areas

  • Geometry and Topology

Fingerprint Dive into the research topics of 'Asymmetric graph coloring games'. Together they form a unique fingerprint.

Cite this