Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths (Q4978291): Difference between revisions

@@ Property / OpenAlex ID @@
+W2963703194
@@ Property / OpenAlex ID: W2963703194 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.02815
@@ Property / arXiv ID: 1507.02815 / rank @@
+Normal rank
@@ Property / cites work @@
+Path chromatic numbers of graphs
@@ Property / cites work: Path chromatic numbers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning into graphs with only small components
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. I: Discharging
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. II: Reducibility
+Normal rank
@@ Property / cites work @@
+Relaxed two-coloring of cubic graphs
@@ Property / cites work: Relaxed two-coloring of cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding Relaxed Two-Colourability: A Hardness Jump
+Normal rank
@@ Property / cites work @@
+A 4-Color Theorem for Surfaces of Genus g
@@ Property / cites work: A 4-Color Theorem for Surfaces of Genus g / rank @@
+Normal rank
@@ Property / cites work @@
+List strong linear 2-arboricity of sparse graphs
@@ Property / cites work: List strong linear 2-arboricity of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On 1-improper 2-coloring of sparse graphs
@@ Property / cites work: On 1-improper 2-coloring of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5560916
@@ Property / cites work: Q5560916 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with forbidden subgraphs
@@ Property / cites work: Graphs with forbidden subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
+Normal rank
@@ Property / cites work @@
+Q5501833
@@ Property / cites work: Q5501833 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230860
@@ Property / cites work: Q4230860 / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring Planar Graphs With Three Colours and No Large Monochromatic Components
+Normal rank
@@ Property / cites work @@
+Islands in Graphs on Surfaces
@@ Property / cites work: Islands in Graphs on Surfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Partition of a planar graph with girth 6 into two forests with chain length at most 4
+Normal rank
@@ Property / cites work @@
+Acyclic colorings of planar graphs
@@ Property / cites work: Acyclic colorings of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improper choosability of graphs and maximum average degree
+Normal rank
@@ Property / cites work @@
+Bounded size components -- partitions and transversals.
+Normal rank
@@ Property / cites work @@
+Graph coloring with no large monochromatic components
+Normal rank
@@ Property / cites work @@
+Near-colorings: non-colorable graphs and NP-completeness
+Normal rank
@@ Property / cites work @@
+On the linear vertex-arboricity of a planar graph
@@ Property / cites work: On the linear vertex-arboricity of a planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+List Improper Colourings of Planar Graphs
@@ Property / cites work: List Improper Colourings of Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Defective choosability of graphs without small minors
+Normal rank