On caterpillars of game chromatic number 4

DOI10.1016/j.entcs.2019.08.041OpenAlexW2977851886WikidataQ113317390 ScholiaQ113317390MaRDI QIDQ2132381

Sylvain Gravier, Simone Dantas, Ana Furtado, Celina M. Herrera de Figueiredo

Publication date: 27 April 2022

Full work available at URL: https://doi.org/10.1016/j.entcs.2019.08.041

zbMATH Keywords

graph theorycombinatorial gamescoloringsgame chromatic numbercaterpillarcoloring game

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Graph theory (05Cxx)

Related Items (2)

On the degree of trees with game chromatic number 4 ⋮ Game chromatic number of generalized Petersen graphs and Jahangir graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The game chromatic number of some families of Cartesian product graphs
• The game coloring number of planar graphs
• The game coloring number of pseudo partial \(k\)-trees
• The game chromatic number of trees and forests
• Efficient Graph Packing via Game Colouring
• Game chromatic number of outerplanar graphs
• Game chromatic number of toroidal grids

This page was built for publication: On caterpillars of game chromatic number 4