On the degree of trees with game chromatic number 4

DOI10.1051/RO/2023150MaRDI QIDQ6140979zbMATH OpenFDO

Authors Simone Dantas, Celina M. H. de Figueiredo

Publication date 22 January 2024

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

Copyright license Creative Commons Attribution 4.0 International

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)

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

Cites work

• scientific article; zbMATH DE number 139777 (Why is no real title available?)
• scientific article; zbMATH DE number 398953 (Why is no real title available?)
• Efficient graph packing via game colouring
• Game chromatic number of outerplanar graphs
• Game chromatic number of toroidal grids
• On caterpillars of game chromatic number 4
• The game chromatic number of some families of Cartesian product graphs
• The game chromatic number of trees and forests
• The game coloring number of planar graphs
• The game coloring number of pseudo partial \(k\)-trees

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)