Approximating the maximum 2- and 3-edge-colorable subgraph problems (Q967422): Difference between revisions

@@ Property / cites work @@
+Packing \([1, \Delta ]\)-factors in graphs of small degree
+Normal rank
@@ Property / cites work @@
+Largest bipartite subgraphs in triangle-free graphs with maximum degree three
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for maximum edge 2-coloring in simple graphs
+Normal rank
@@ Property / cites work @@
+A matching problem with side conditions
@@ Property / cites work: A matching problem with side conditions / rank @@
+Normal rank
@@ Property / cites work @@
+On-line edge-coloring with a fixed number of colors
+Normal rank
@@ Property / cites work @@
+Q4411281
@@ Property / cites work: Q4411281 / 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 @@
+On list edge-colorings of subcubic graphs
@@ Property / cites work: On list edge-colorings of subcubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+NP completeness of finding the chromatic index of regular graphs
+Normal rank
@@ Property / cites work @@
+A constructive proof of Vizing's theorem
@@ Property / cites work: A constructive proof of Vizing's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the maximum 3-edge-colorable subgraph problem
+Normal rank
@@ Property / cites work @@
+Q2921756
@@ Property / cites work: Q2921756 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank