Game-perfect digraphs

DOI10.1007/s00186-012-0401-xzbMath1278.91026OpenAlexW2115478005MaRDI QIDQ1935960

Stephan Dominique Andres

Publication date: 20 February 2013

Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00186-012-0401-x

zbMATH Keywords

digraphperfect graphgame chromatic numberdichromatic numbergame-perfectnessquasi coloring

Mathematics Subject Classification ID

Games involving graphs (91A43) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (4)

The digrundy number of digraphs ⋮ On kernels in strongly game-perfect digraphs and a characterisation of weakly game-perfect digraphs ⋮ Miscellaneous Digraph Classes ⋮ Game-perfect semiorientations of forests

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The game chromatic number and the game colouring number of cactuses
• The strong perfect graph theorem
• Directed defective asymmetric graph coloring games
• Game-perfect graphs
• Lightness of digraphs in surfaces and directed game chromatic number
• Game colouring of the square of graphs
• Asymmetric directed graph coloring games
• A simple competitive graph coloring algorithm
• The dichromatic number of a digraph
• Note on the game chromatic index of trees
• The game coloring number of pseudo partial \(k\)-trees
• Game colouring directed graphs
• Lower bounds for the game colouring number of partial \(k\)-trees and planar graphs
• Refined activation strategy for the marking game
• The game chromatic index of forests of maximum degree \(\Delta \geqslant 5\)
• Normal hypergraphs and the perfect graph conjecture
• Game chromatic index ofk-degenerate graphs
• Extension of Turan's and Brooks' Theorems and New Notions of Stability and Coloring in Digraphs
• ON THE COMPLEXITY OF SOME COLORING GAMES
• The circular chromatic number of a digraph
• Edge-partitions of planar graphs and their game coloring numbers
• The game chromatic number of random graphs
• Digraphs
• Game chromatic number of Cartesian product graphs
• On the oriented game chromatic number

This page was built for publication: Game-perfect digraphs