4-edge-coloring graphs of maximum degree 3 in linear time (Q1603501): Difference between revisions

@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+Path-based depth-first search for strong and biconnected components
+Normal rank
@@ Property / cites work @@
+Q3234518
@@ Property / cites work: Q3234518 / rank @@
+Normal rank
@@ Property / cites work @@
+The NP-Completeness of Edge-Coloring
@@ Property / cites work: The NP-Completeness of Edge-Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+pretty graph colouring problems
@@ Property / cites work: 25 pretty graph colouring problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Proof of 4-Coloring the Edges of a Cubic Graph
@@ Property / cites work: A Proof of 4-Coloring the Edges of a Cubic Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3912613
@@ Property / cites work: Q3912613 / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Dividing a Graph into Triconnected Components
@@ Property / cites work: Dividing a Graph into Triconnected Components / rank @@
+Normal rank
@@ Property / cites work @@
+Q4873782
@@ Property / cites work: Q4873782 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0190(01)00221-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2046410178
@@ Property / OpenAlex ID: W2046410178 / rank @@
+Normal rank