From the plane to higher surfaces (Q444375): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jctb.2012.03.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2026401558
@@ Property / OpenAlex ID: W2026401558 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56926580
@@ Property / Wikidata QID: Q56926580 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring with no 2-colored \(P_4\)'s
@@ Property / cites work: Coloring with no 2-colored \(P_4\)'s / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning into graphs with only small components
+Normal rank
@@ Property / cites work @@
+Every Planar Map is Four Colorable
@@ Property / cites work: Every Planar Map is Four Colorable / rank @@
+Normal rank
@@ Property / cites work @@
+Q3859822
@@ Property / cites work: Q3859822 / rank @@
+Normal rank
@@ Property / cites work @@
+On acyclic colorings of planar graphs
@@ Property / cites work: On acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4797463
@@ Property / cites work: Q4797463 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934586
@@ Property / cites work: Q2934586 / rank @@
+Normal rank
@@ Property / cites work @@
+Locally planar graphs are 5-choosable
@@ Property / cites work: Locally planar graphs are 5-choosable / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring graphs with fixed genus and girth
@@ Property / cites work: Coloring graphs with fixed genus and girth / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic colorings of planar graphs
@@ Property / cites work: Acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Star Coloring and Acyclic Coloring of Locally Planar Graphs
+Normal rank
@@ Property / cites work @@
+Decomposing a planar graph of girth 5 into an independent set and a forest
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic colorings of locally planar graphs
@@ Property / cites work: Acyclic colorings of locally planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2726740
@@ Property / cites work: Q2726740 / rank @@
+Normal rank
@@ Property / cites work @@
+The four-colour theorem
@@ Property / cites work: The four-colour theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Five-coloring maps on surfaces
@@ Property / cites work: Five-coloring maps on surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph is 5-choosable
@@ Property / cites work: Every planar graph is 5-choosable / rank @@
+Normal rank
@@ Property / cites work @@
+-list-coloring planar graphs of girth 5
@@ Property / cites work: 3-list-coloring planar graphs of girth 5 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing a planar graph into degenerate graphs
@@ Property / cites work: Decomposing a planar graph into degenerate graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing a planar graph into an independent set and a 3-degenerate graph
+Normal rank
@@ Property / cites work @@
+A short list color proof of Grötzsch's theorem
@@ Property / cites work: A short list color proof of Grötzsch's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic number of a graph of girth 5 on a fixed surface
+Normal rank
@@ Property / cites work @@
+List colourings of planar graphs
@@ Property / cites work: List colourings of planar graphs / rank @@
+Normal rank