Game chromatic number of outerplanar graphs
From MaRDI portal
Publication:4256107
DOI<67::AID-JGT7>3.0.CO;2-M 10.1002/(SICI)1097-0118(199901)30:1<67::AID-JGT7>3.0.CO;2-MzbMath0929.05032OpenAlexW4230270369MaRDI QIDQ4256107
No author found.
Publication date: 28 June 1999
Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199901)30:1<67::aid-jgt7>3.0.co;2-m
Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)
Related Items
Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers ⋮ A simple competitive graph coloring algorithm. III ⋮ The graph distance game and some graph operations ⋮ On caterpillars of game chromatic number 4 ⋮ Unnamed Item ⋮ The game chromatic number and the game colouring number of cactuses ⋮ Asymmetric coloring games on incomparability graphs ⋮ On indicated coloring of lexicographic product of graphs ⋮ Generalised game colouring of graphs ⋮ The relaxed game chromatic index of \(k\)-degenerate graphs ⋮ Game chromatic index ofk-degenerate graphs ⋮ The relaxed edge-coloring game and \(k\)-degenerate graphs ⋮ Decomposing planar graphs into graphs with degree restrictions ⋮ A connected version of the graph coloring game ⋮ Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs ⋮ Adapted game colouring of graphs ⋮ The relaxed game chromatic number of graphs with cut-vertices ⋮ On the degree of trees with game chromatic number 4 ⋮ Lower bounds for the game colouring number of partial \(k\)-trees and planar graphs ⋮ The game chromatic number and the game colouring number of classes of oriented cactuses ⋮ The strong game colouring number of directed graphs ⋮ The complexity of two colouring games ⋮ The connected greedy coloring game ⋮ The game chromatic index of wheels ⋮ The game Grundy number of graphs ⋮ The game \(L(d,1)\)-labeling problem of graphs ⋮ A simple competitive graph coloring algorithm. II. ⋮ Game chromatic number of generalized Petersen graphs and Jahangir graphs ⋮ The game chromatic index of some trees of maximum degree 4 ⋮ Game chromatic number of toroidal grids ⋮ Refined activation strategy for the marking game ⋮ The game coloring number of planar graphs with a specific girth ⋮ The coloring game on planar graphs with large girth, by a result on sparse cactuses ⋮ Game chromatic number of Cartesian product graphs ⋮ Game chromatic number of toroidal grids ⋮ The incidence game chromatic number ⋮ The incidence game chromatic number of paths and subgraphs of wheels ⋮ Very asymmetric marking games ⋮ The game coloring number of planar graphs with a given girth ⋮ The incidence game chromatic number of \((a,d)\)-decomposable graphs ⋮ The difference between game chromatic number and chromatic number of graphs ⋮ Game coloring the Cartesian product of graphs ⋮ The eternal game chromatic number of random graphs ⋮ The 6-relaxed game chromatic number of outerplanar graphs ⋮ On the relaxed colouring game and the unilateral colouring game ⋮ Game-perfect graphs ⋮ On indicated coloring of some classes of graphs ⋮ Lightness of digraphs in surfaces and directed game chromatic number ⋮ Colouring games on outerplanar graphs and trees ⋮ Infinite chromatic games ⋮ A simple competitive graph coloring algorithm ⋮ Relaxed game chromatic number of trees and outerplanar graphs ⋮ Circular game chromatic number of graphs ⋮ Game colouring of the square of graphs ⋮ Asymmetric directed graph coloring games ⋮ On the game chromatic number of splitting graphs of path and cycle ⋮ The orthogonal colouring game ⋮ A bound for the game chromatic number of graphs ⋮ Game chromatic number of strong product graphs ⋮ The game coloring number of planar graphs ⋮ Marking Games
Cites Work
