On the 3-colorability of planar graphs without 4-, 7- and 9-cycles (Q1043995): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2009.02.030
+Normal rank
@@ Property / OpenAlex ID @@
+W2055901320
@@ Property / OpenAlex ID: W2055901320 / 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 @@
+Structural properties of plane graphs without adjacent triangles and an application to 3-colorings
+Normal rank
@@ Property / cites work @@
+Planar graphs without 5- and 7-cycles and without adjacent triangles 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 @@
+Three-coloring planar graphs without short cycles
@@ Property / cites work: Three-coloring planar graphs without short cycles / rank @@
+Normal rank
@@ Property / cites work @@
+pretty graph colouring problems
@@ Property / cites work: 25 pretty graph colouring problems / rank @@
+Normal rank
@@ Property / cites work @@
+On 3-colorable planar graphs without cycles of four lengths
+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 @@
+A sufficient condition for a planar graph to be 3-choosable
+Normal rank
@@ Property / cites work @@
+Q3139765
@@ Property / cites work: Q3139765 / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs without 4, 6, 8-cycles are 3-colorable
+Normal rank
@@ Property / cites work @@
+A note on 3-choosability of planar graphs
@@ Property / cites work: A note on 3-choosability of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs without cycles of length 4, 7, 8, or 9 are 3-choosable
+Normal rank
@@ Property / cites work @@
+On 3-colorable plane graphs without 5- and 7-cycles
+Normal rank
@@ Property / cites work @@
+A note on 3-choosability of planar graphs without certain cycles
+Normal rank