Every planar graph without 4-cycles and 5-cycles is \((2, 6)\)-colorable (Q1988563): 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.1007/s40840-019-00819-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2965948659
@@ Property / OpenAlex ID: W2965948659 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex decompositions of sparse graphs into an edgeless subgraph and a subgraph of maximum degree at most k
+Normal rank
@@ Property / cites work @@
+Defective 2-colorings of sparse graphs
@@ Property / cites work: Defective 2-colorings of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Planar graphs without cycles of length 4 or 5 are \((2, 0, 0)\)-colorable
+Normal rank
@@ Property / cites work @@
+Planar graphs with girth at least 5 are \((3, 5)\)-colorable
+Normal rank
@@ Property / cites work @@
+(1,<i>k</i>)-Coloring of Graphs with Girth at Least Five on a Surface
+Normal rank
@@ Property / cites work @@
+Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
+Normal rank
@@ Property / cites work @@
+Q4230860
@@ Property / cites work: Q4230860 / rank @@
+Normal rank
@@ Property / cites work @@
+Improper choosability of graphs and maximum average degree
+Normal rank
@@ Property / cites work @@
+Improper coloring of sparse graphs with a given girth. I: \((0,1)\)-colorings of triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Planar graphs without 5-cycles and intersecting triangles are \((1, 1, 0)\)-colorable
+Normal rank
@@ Property / cites work @@
+Near-colorings: non-colorable graphs and NP-completeness
+Normal rank
@@ Property / cites work @@
+Defective 2-colorings of planar graphs without 4-cycles and 5-cycles
+Normal rank
@@ Property / cites work @@
+Every planar graph with cycles of length neither 4 nor 5 is \((1,1,0)\)-colorable
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1988563