Game chromatic number of Cartesian product graphs

DOI10.1016/J.ENDM.2007.07.060MaRDI QIDQ5900078zbMATH OpenOpenAlexFDO

Authors Iztok Peterin

Publication date 5 June 2008

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://plus.si.cobiss.net/opac7/bib/14761305?lang=sl

zbMATH Keywords

Cartesian product graphsgame chromatic numbergame coloring number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Games on graphs (graph-theoretic aspects) (05C57) Graph operations (line graphs, products, etc.) (05C76) Games involving graphs (91A43)

Recommendations

• Game chromatic number of Cartesian product graphs
• The game chromatic number of some families of Cartesian product graphs
• Game chromatic number of Cartesian and corona product graphs
• Game chromatic number of strong product graphs
• Game chromatic number of lexicographic product graphs
• Game chromatic number of direct product of some families of graphs
• Game coloring the Cartesian product of graphs
• The game chromatic and chromatic number of some graphs
• Game chromatic number of some network graphs
• Game chromatic number of outerplanar graphs

Cites work

• A bound for the game chromatic number of graphs
• Acyclic colorings of products of trees
• Game chromatic number of outerplanar graphs
• Lower bounds for the game colouring number of partial \(k\)-trees and planar graphs
• Radius two trees specify χ‐bounded classes
• The game coloring number of pseudo partial \(k\)-trees
• The Map-Coloring Game

Cited in

(10)

• Game chromatic number of strong product graphs
• Game chromatic number of lexicographic product graphs
• Game chromatic number of direct product of some families of graphs
• Game coloring the Cartesian product of graphs
• The game chromatic number of corona of two graphs
• Game chromatic number of Cartesian and corona product graphs
• Game chromatic number of toroidal grids
• Game chromatic number of Cartesian product graphs
• Graph colorings with restricted bicolored subgraphs: II. The graph coloring game
• The game chromatic number of some families of Cartesian product graphs

This page was built for publication: Game chromatic number of Cartesian product graphs

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