Improved approximation for maximum edge colouring problem (Q2161229): Difference between revisions

@@ Property / cites work @@
+Approximation and Hardness Results for the Maximum Edge q-coloring Problem
+Normal rank
@@ Property / cites work @@
+Approximation and hardness results for the maximum edge \(q\)-coloring problem
+Normal rank
@@ Property / cites work @@
+On a conjecture of erdöus, simonovits, and sós concerning anti‐Ramsey theorems
+Normal rank
@@ Property / cites work @@
+Bipartite anti-Ramsey numbers of cycles
@@ Property / cites work: Bipartite anti-Ramsey numbers of cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Anti-Ramsey colorings in several rounds
@@ Property / cites work: Anti-Ramsey colorings in several rounds / rank @@
+Normal rank
@@ Property / cites work @@
+Q4075490
@@ Property / cites work: Q4075490 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithm for maximum edge coloring
@@ Property / cites work: Approximation algorithm for maximum edge coloring / rank @@
+Normal rank
@@ Property / cites work @@
+A rainbow \(k\)-matching in the complete graph with \(r\) colors
+Normal rank
@@ Property / cites work @@
+Rainbow numbers for small stars with one edge added
+Normal rank
@@ Property / cites work @@
+On the Parameterized Complexity of the Maximum Edge 2-Coloring Problem
+Normal rank
@@ Property / cites work @@
+The anti-Ramsey number of perfect matching
@@ Property / cites work: The anti-Ramsey number of perfect matching / rank @@
+Normal rank
@@ Property / cites work @@
+Anti-Ramsey numbers of subdivided graphs
@@ Property / cites work: Anti-Ramsey numbers of subdivided graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-colorings with no large polychromatic stars
@@ Property / cites work: Edge-colorings with no large polychromatic stars / rank @@
+Normal rank
@@ Property / cites work @@
+On the Erdős–Simonovits–Sós Conjecture about the Anti-Ramsey Number of a Cycle
+Normal rank
@@ Property / cites work @@
+Edge-colorings of complete graphs that avoid polychromatic trees
+Normal rank
@@ Property / cites work @@
+Minimal colorings for properly colored subgraphs
@@ Property / cites work: Minimal colorings for properly colored subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On totally multicolored stars
@@ Property / cites work: On totally multicolored stars / rank @@
+Normal rank
@@ Property / cites work @@
+An anti-Ramsey theorem
@@ Property / cites work: An anti-Ramsey theorem / rank @@
+Normal rank
@@ Property / cites work @@
+An anti-Ramsey theorem on cycles
@@ Property / cites work: An anti-Ramsey theorem on cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Rainbow numbers for matchings and complete graphs
@@ Property / cites work: Rainbow numbers for matchings and complete graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On restricted colourings of \(K_ n\)
@@ Property / cites work: On restricted colourings of \(K_ n\) / rank @@
+Normal rank