Distance constraints on short cycles for 3-colorability of planar graphs (Q497344): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00373-014-1476-3
+Normal rank
@@ Property / OpenAlex ID @@
+W2069158404
@@ Property / OpenAlex ID: W2069158404 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4000782
@@ Property / cites work: Q4000782 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / 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 @@
+Structural properties of plane graphs without adjacent triangles and an application to 3-colorings
+Normal rank
@@ Property / cites work @@
+Q4811813
@@ Property / cites work: Q4811813 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs with neither 5-cycles nor close 3-cycles are 3-colorable
+Normal rank
@@ Property / cites work @@
+A step towards the strong version of Havel's three color conjecture
+Normal rank
@@ Property / cites work @@
+Planar graphs without triangles adjacent to cycles of length from 3 to 9 are 3-colorable
+Normal rank
@@ Property / cites work @@
+Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable
+Normal rank
@@ Property / cites work @@
+Planar graphs without cycles of length from 4 to 7 are 3-colorable
+Normal rank
@@ Property / cites work @@
+Signed graphs
@@ Property / cites work: Signed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A sufficient condition for planar graphs to be 3-colorable
+Normal rank
@@ Property / cites work @@
+Planar graphs without adjacent cycles of length at most seven are 3-colorable
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+On a conjecture of B. Grünbaum
@@ Property / cites work: On a conjecture of B. Grünbaum / rank @@
+Normal rank
@@ Property / cites work @@
+Q4857375
@@ Property / cites work: Q4857375 / rank @@
+Normal rank
@@ Property / cites work @@
+A relaxation of Havel's 3-color problem
@@ Property / cites work: A relaxation of Havel's 3-color problem / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the three color problem
@@ Property / cites work: A note on the three color problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139765
@@ Property / cites work: Q3139765 / rank @@
+Normal rank
@@ Property / cites work @@
+On 3-colorability of planar graphs without adjacent short cycles
+Normal rank
@@ Property / cites work @@
+A 3-color theorem on plane graphs without 5-circuits
+Normal rank