Planar graphs without cycles of length 4, 5, 8, or 9 are 3-choosable (Q1045155): Difference between revisions

@@ Property / author @@
-Ying Qian Wang
@@ Property / author: Ying Qian Wang / rank @@
-Normal rank
@@ Property / author @@
-Hua Jing Lu
@@ Property / author: Hua Jing Lu / rank @@
-Normal rank
@@ Property / author @@
+Ying Qian Wang
@@ Property / author: Ying Qian Wang / rank @@
+Normal rank
@@ Property / author @@
+Hua Jing Lu
@@ Property / author: Hua Jing Lu / 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.2009.08.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2043040176
@@ Property / OpenAlex ID: W2043040176 / rank @@
+Normal rank
@@ Property / cites work @@
+Colorings and orientations of graphs
@@ Property / cites work: Colorings and orientations of 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 @@
+Q3922703
@@ Property / cites work: Q3922703 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of planar graph choosability
@@ Property / cites work: The complexity of planar graph choosability / rank @@
+Normal rank
@@ Property / cites work @@
+The 3-choosability of plane graphs of girth 4
@@ Property / cites work: The 3-choosability of plane graphs of girth 4 / rank @@
+Normal rank
@@ Property / cites work @@
+Bordeaux 3-color conjecture and 3-choosability
@@ Property / cites work: Bordeaux 3-color conjecture and 3-choosability / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the not 3-choosability of some families of planar graphs
+Normal rank
@@ Property / cites work @@
+A sufficient condition for a planar graph to be 3-choosable
+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 non-3-choosable planar graph without cycles of length 4 and 5
+Normal rank
@@ Property / cites work @@
+On 3-colorable planar graphs without prescribed cycles
+Normal rank
@@ Property / cites work @@
+Plane graphs without cycles of length 4, 6, 7 or 8 are 3-colorable
+Normal rank
@@ Property / cites work @@
+Planar graphs without cycles of length 4, 7, 8, or 9 are 3-choosable
+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 @@
+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