Equality perfect graphs and digraphs

MaRDI QIDQ3303537zbMATH OpenFDO

Authors Stephan Dominique Andres

Publication date 12 August 2020

Full work available at URL https://cdm.ucalgary.ca/article/view/62672

zbMATH Keywords

equality perfect digraphequality perfect graphgame chromatic numbergame colouring numbergame-perfect graphtrivially perfect graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Perfect graphs (05C17) Directed graphs (digraphs), tournaments (05C20) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• Game-perfect digraphs
• Game-perfect semiorientations of forests
• Game-perfect graphs
• Game-perfect Graphs with Clique Number 2
• scientific article; zbMATH DE number 5298418

Cites work

• A simple competitive graph coloring algorithm
• Characterising and recognising game-perfect graphs
• Game chromatic index of \(k\)-degenerate graphs
• Game chromatic number of outerplanar graphs
• Game colouring directed graphs
• scientific article; zbMATH DE number 398953 (Why is no real title available?)
• Lightness of digraphs in surfaces and directed game chromatic number
• Lower bounds for the game colouring number of partial \(k\)-trees and planar graphs
• ON THE COMPLEXITY OF SOME COLORING GAMES
• On the game coloring index of \(F^+\)-decomposable graphs
• The coloring game on planar graphs with large girth, by a result on sparse cactuses
• The Comparability Graph of a Tree
• The dichromatic number of a digraph
• The game chromatic number and the game colouring number of cactuses
• The incidence game chromatic number of \((a,d)\)-decomposable graphs
• The Map-Coloring Game
• The Role of Elimination Trees in Sparse Factorization
• Trivially perfect graphs

Cited in

(5)

• Game-perfect graphs
• Game-perfect digraphs
• Game-perfect semiorientations of forests
• Game-perfect Graphs with Clique Number 2
• Seurat games on Stockmeyer graphs

This page was built for publication: Equality perfect graphs and digraphs

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