3-coloring triangle-free planar graphs with a precolored 9-cycle (Q1678087): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2550344496
@@ Property / OpenAlex ID: W2550344496 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.09428
@@ Property / arXiv ID: 1709.09428 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4065568
@@ Property / cites work: Q4065568 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4797465
@@ Property / cites work: Q4797465 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4812233
@@ Property / cites work: Q4812233 / rank @@
+Normal rank
@@ Property / cites work @@
+Continuation of a 3-coloring from a 7-face onto a plane graph without \(C_3\)
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. I: Discharging
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. II: Reducibility
+Normal rank
@@ Property / cites work @@
+A new proof of Grünbaum's 3 color theorem
@@ Property / cites work: A new proof of Grünbaum's 3 color theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Colorings of plane graphs: a survey
@@ Property / cites work: Colorings of plane graphs: a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Planar 4-critical graphs with four triangles
@@ Property / cites work: Planar 4-critical graphs with four triangles / rank @@
+Normal rank
@@ Property / cites work @@
+Short proofs of coloring theorems on planar graphs
+Normal rank
@@ Property / cites work @@
+-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle
+Normal rank
@@ Property / cites work @@
+Uniqueness of colorability and colorability of planar 4-regular graphs are NP-complete
+Normal rank
@@ Property / cites work @@
+Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle.
+Normal rank
@@ Property / cites work @@
+-Critical Graphs on Surfaces Without Contractible $(\le\!4)$-Cycles
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Grötzsch's theorem on 3-colorings
@@ Property / cites work: Grötzsch's theorem on 3-colorings / rank @@
+Normal rank
@@ Property / cites work @@
+The four-colour theorem
@@ Property / cites work: The four-colour 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 @@
+A Contribution to the Theory of Chromatic Polynomials
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1678087