On the degree of trees with game chromatic number 4

DOI10.1051/RO/2023150MaRDI QIDQ6140979FDOQ6140979

Authors: Simone Dantas, Celina M. H. de Figueiredo 

Publication date: 22 January 2024

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Recommendations

• Coloring game and maximum vertex degree restriction
• The game chromatic index of some trees of maximum degree 4
• On caterpillars of game chromatic number 4
• scientific article; zbMATH DE number 398953
• The game chromatic number of trees and forests

zbMATH Keywords

combinatorial gamesgame chromatic numbercaterpillarcoloring game

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Cites Work

• Title not available (Why is that?)
• Game chromatic number of outerplanar graphs
• The game coloring number of planar graphs
• The game coloring number of pseudo partial \(k\)-trees
• Efficient graph packing via game colouring
• Game chromatic number of toroidal grids
• The game chromatic number of some families of Cartesian product graphs
• Title not available (Why is that?)
• The game chromatic number of trees and forests
• On caterpillars of game chromatic number 4

Cited In (1)

• Coloring game and maximum vertex degree restriction

This page was built for publication: On the degree of trees with game chromatic number 4

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6140979)