An upper bound for the chromatic number of line graphs (Q2461774): Difference between revisions

@@ Property / author @@
+Andrew D. King
@@ Property / author: Andrew D. King / rank @@
+Normal rank
@@ Property / author @@
+Bruce A. Reed
@@ Property / author: Bruce A. Reed / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2048900104
@@ Property / OpenAlex ID: W2048900104 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5782525
@@ Property / cites work: Q5782525 / rank @@
+Normal rank
@@ Property / cites work @@
+Improving a family of approximation algorithms to edge color multigraphs
+Normal rank
@@ Property / cites work @@
+Maximum matching and a polyhedron with 0,1-vertices
+Normal rank
@@ Property / cites work @@
+Q4056033
@@ Property / cites work: Q4056033 / rank @@
+Normal rank
@@ Property / cites work @@
+On Representatives of Subsets
@@ Property / cites work: On Representatives of Subsets / 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 @@
+Asymptotics of the chromatic index for multigraphs
+Normal rank
@@ Property / cites work @@
+Q4511485
@@ Property / cites work: Q4511485 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
+Normal rank
@@ Property / cites work @@
+Q4250147
@@ Property / cites work: Q4250147 / rank @@
+Normal rank
@@ Property / cites work @@
+On the $1.1$ Edge-Coloring of Multigraphs
@@ Property / cites work: On the $1.1$ Edge-Coloring of Multigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4242948
@@ Property / cites work: Q4242948 / rank @@
+Normal rank