PSPACE-completeness of two graph coloring games (Q2182325): Difference between revisions

@@ Property / cites work @@
+On the Grundy number of graphs with few \(P_4\)'s
@@ Property / cites work: On the Grundy number of graphs with few \(P_4\)'s / rank @@
+Normal rank
@@ Property / cites work @@
+Game chromatic number of Cartesian product graphs
@@ Property / cites work: Game chromatic number of Cartesian product graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028100
@@ Property / cites work: Q4028100 / rank @@
+Normal rank
@@ Property / cites work @@
+The game chromatic number of random graphs
@@ Property / cites work: The game chromatic number of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning extended \(P_4\)-laden graphs into cliques and stable sets
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A bound for the game chromatic number of graphs
@@ Property / cites work: A bound for the game chromatic number of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The game chromatic number of trees and forests
@@ Property / cites work: The game chromatic number of trees and forests / rank @@
+Normal rank
@@ Property / cites work @@
+Q4201568
@@ Property / cites work: Q4201568 / rank @@
+Normal rank
@@ Property / cites work @@
+\(P_{4}\)-laden graphs: A new class of brittle graphs
+Normal rank
@@ Property / cites work @@
+The game Grundy number of graphs
@@ Property / cites work: The game Grundy number of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3395518
@@ Property / cites work: Q3395518 / rank @@
+Normal rank
@@ Property / cites work @@
+A tree representation for \(P_ 4\)-sparse graphs
@@ Property / cites work: A tree representation for \(P_ 4\)-sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Radius two trees specify χ‐bounded classes
@@ Property / cites work: Radius two trees specify χ‐bounded classes / rank @@
+Normal rank
@@ Property / cites work @@
+Asymmetric coloring games on incomparability graphs
+Normal rank
@@ Property / cites work @@
+Restricted coloring problems on graphs with few \(P_4\)'s
+Normal rank
@@ Property / cites work @@
+The game coloring number of planar graphs with a specific girth
+Normal rank
@@ Property / cites work @@
+Minimal separators in extended \(P_4\)-laden graphs
+Normal rank
@@ Property / cites work @@
+On the complexity of some two-person perfect-information games
+Normal rank
@@ Property / cites work @@
+The game coloring number of planar graphs with a given girth
+Normal rank
@@ Property / cites work @@
+The game chromatic number and the game colouring number of cactuses
+Normal rank
@@ Property / cites work @@
+The game coloring number of planar graphs
@@ Property / cites work: The game coloring number of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The game coloring number of pseudo partial \(k\)-trees
+Normal rank
@@ Property / cites work @@
+Refined activation strategy for the marking game
@@ Property / cites work: Refined activation strategy for the marking game / rank @@
+Normal rank