Game-perfect graphs

DOI10.1007/S00186-008-0256-3MaRDI QIDQ1014302zbMATH OpenOpenAlexFDO

Authors Stephan Dominique Andres

Publication date 27 April 2009

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

Full work available at URL https://doi.org/10.1007/s00186-008-0256-3

zbMATH Keywords

bipartite graphsperfect graphsgame chromatic number\(A\)-perfect\(B\)-perfectgame-perfect

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Games involving graphs (91A43) Perfect graphs (05C17)

Recommendations

• Game-perfect Graphs with Clique Number 2
• Game-perfect digraphs
• Characterising and recognising game-perfect graphs
• On characterizing game-perfect graphs by forbidden induced subgraphs
• Equality perfect graphs and digraphs

Cites work

• scientific article; zbMATH DE number 3613077 (Why is no real title available?)
• scientific article; zbMATH DE number 398953 (Why is no real title available?)
• A Note on "The Comparability Graph of a Tree"
• A simple competitive graph coloring algorithm
• A simple competitive graph coloring algorithm. II.
• A simple competitive graph coloring algorithm. III
• Game chromatic index of \(k\)-degenerate graphs
• Game chromatic number of outerplanar graphs
• Normal hypergraphs and the perfect graph conjecture
• ON THE COMPLEXITY OF SOME COLORING GAMES
• Refined activation strategy for the marking game
• Relaxed game chromatic number of graphs
• Relaxed game chromatic number of trees and outerplanar graphs
• The game chromatic index of forests of maximum degree \(\Delta \geqslant 5\)
• The game coloring number of pseudo partial \(k\)-trees
• The relaxed game chromatic number of outerplanar graphs
• The strong perfect graph theorem
• Trivially perfect graphs

Cited in

(20)

• Game-perfect semiorientations of forests
• Online coloring a token graph
• The complexity of coloring games on perfect graphs
• Winner determination algorithms for graph games with matching structures
• Game-perfect digraphs
• Colouring games based on autotopisms of Latin hyper-rectangles
• On characterizing game-perfect graphs by forbidden induced subgraphs
• Graph Games and Reactive Synthesis
• Autotopism stabilized colouring games on rook's graphs
• Adapted game colouring of graphs
• Graph Theory and the Game of Sprouts
• Games on interval and permutation graph representations
• Characterising and recognising game-perfect graphs
• Determining the results of tournament games using complete graphs generation
• scientific article; zbMATH DE number 1076137 (Why is no real title available?)
• Game connectivity of graphs
• Equality perfect graphs and digraphs
• Autoparatopism stabilized colouring games on rook's graphs
• The independence coloring game on graphs
• Game-perfect Graphs with Clique Number 2

This page was built for publication: Game-perfect graphs

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