Acyclic 4-choosability of planar graphs with neither 4-cycles nor triangular 6-cycles (Q710596): Difference between revisions

@@ Property / author @@
+Oleg V. Borodin
@@ Property / author: Oleg V. Borodin / rank @@
+Normal rank
@@ Property / author @@
+Andre Raspaud
@@ Property / author: Andre Raspaud / rank @@
+Normal rank
@@ 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.2010.07.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2052789275
@@ Property / OpenAlex ID: W2052789275 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4000782
@@ Property / cites work: Q4000782 / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph has an acyclic 7-coloring
@@ Property / cites work: Every planar graph has an acyclic 7-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q4137202
@@ Property / cites work: Q4137202 / 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 @@
+Structural properties of plane graphs without adjacent triangles and an application to 3-colorings
+Normal rank
@@ Property / cites work @@
+Acyclic Colourings of Planar Graphs with Large Girth
+Normal rank
@@ Property / cites work @@
+Acyclic list 7‐coloring of planar graphs
@@ Property / cites work: Acyclic list 7‐coloring of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs without cycles of length from 4 to 7 are 3-colorable
+Normal rank
@@ Property / cites work @@
+Q3115193
@@ Property / cites work: Q3115193 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115199
@@ Property / cites work: Q3115199 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic 3-choosability of sparse graphs with girth at least 7
+Normal rank
@@ Property / cites work @@
+Acyclic 3-choosability of planar graphs with no cycles of length from 4 to 11
+Normal rank
@@ Property / cites work @@
+Acyclic 5-choosability of planar graphs without 4-cycles
+Normal rank
@@ Property / cites work @@
+Acyclic colorings of planar graphs
@@ Property / cites work: Acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph without cycles of lengths 4 to 12 is acyclically 3-choosable
+Normal rank
@@ Property / cites work @@
+pretty graph colouring problems
@@ Property / cites work: 25 pretty graph colouring problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4200238
@@ Property / cites work: Q4200238 / rank @@
+Normal rank
@@ Property / cites work @@
+Note to the paper of Grünbaum on acyclic colorings
+Normal rank
@@ Property / cites work @@
+Every planar graph has an acyclic 8-coloring
@@ Property / cites work: Every planar graph has an acyclic 8-coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424787
@@ Property / cites work: Q3424787 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424893
@@ Property / cites work: Q3424893 / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic 5-choosability of planar graphs without small cycles
+Normal rank
@@ Property / cites work @@
+Q3139765
@@ Property / cites work: Q3139765 / 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 @@
+List colourings of planar graphs
@@ Property / cites work: List colourings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A not 3-choosable planar graph without 3-cycles
@@ Property / cites work: A not 3-choosable planar graph without 3-cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Acyclic 5-choosability of planar graphs with neither 4-cycles nor chordal 6-cycles
+Normal rank