The 6-relaxed game chromatic number of outerplanar graphs

DOI10.1016/J.DISC.2007.11.015zbMATH Open1161.05037OpenAlexW1984116523WikidataQ60060537 ScholiaQ60060537MaRDI QIDQ998330FDOQ998330

Jiaojiao Wu, Xuding Zhu

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.11.015

Recommendations

• scientific article; zbMATH DE number 5194465
• The relaxed game chromatic number of graphs with cut-vertices
• The relaxed game chromatic number of outerplanar graphs
• Relaxed game chromatic number of graphs
• Relaxed game chromatic number of trees and outerplanar graphs

zbMATH Keywords

game chromatic numberrelaxed colouring gametwo players game

Mathematics Subject Classification ID

Applications of graph theory (05C90) 2-person games (91A05) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Cites Work

• A bound for the game chromatic number of graphs
• Title not available (Why is that?)
• Game chromatic number of outerplanar graphs
• Competitive colorings of oriented graphs
• On the oriented game chromatic number
• ON THE COMPLEXITY OF SOME COLORING GAMES
• The game coloring number of planar graphs
• A simple competitive graph coloring algorithm
• The game coloring number of pseudo partial \(k\)-trees
• Refined activation strategy for the marking game
• Radius two trees specify χ‐bounded classes
• Edge-partitions of planar graphs and their game coloring numbers
• Relaxed game chromatic number of graphs
• Game chromatic index of \(k\)-degenerate graphs
• A simple competitive graph coloring algorithm. II.
• Relaxed game chromatic number of trees and outerplanar graphs
• A simple competitive graph coloring algorithm. III
• Title not available (Why is that?)
• The relaxed game chromatic number of outerplanar graphs

Cited In (7)

• The relaxed game chromatic number of outerplanar graphs
• Colouring games on outerplanar graphs and trees
• Title not available (Why is that?)
• Relaxed game chromatic number of graphs
• On the relaxed colouring game and the unilateral colouring game
• Parallel machine scheduling with general sum of processing time based models
• Relaxed game chromatic number of trees and outerplanar graphs

This page was built for publication: The 6-relaxed game chromatic number of outerplanar graphs

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