This analysis characterizes g-perfect and g-col-perfect graphs by forbidden induced subgraphs, suggesting connections between graph properties.
A graph G is called g-perfect if, for any induced subgraph H of G, the game chromatic number of H equals the clique number of H. A graph G is called g-col-perfect if, for any induced subgraph H of G, the game coloring number of H equals the clique number of H. In this paper we characterize the classes of g-perfect resp. g-col-perfect graphs by a set of forbidden induced subgraphs and explicitly. Moreover, we study similar notions for variants of the game chromatic number, namely B-perfect and [A,B]-perfect graphs, and for several variants of the game coloring number, and characterize the classes of these graphs.
No takes yet. Share an insight, caveat, or question.
Stephan Dominique Andres (2012) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: