Maximal \(k\)-edge-colorable subgraphs, Vizing's theorem, and Tuza's conjecture (Q526243): Difference between revisions

@@ Property / Wikidata QID @@
+Q123136090
@@ Property / Wikidata QID: Q123136090 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2107648567
@@ Property / OpenAlex ID: W2107648567 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07017
@@ Property / arXiv ID: 1510.07017 / rank @@
+Normal rank
@@ Property / cites work @@
+On edge-colorings of graphs.
@@ Property / cites work: On edge-colorings of graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+An application of matching theory of edge-colourings
+Normal rank
@@ Property / cites work @@
+On disjoint matchings in cubic graphs: maximum 2-edge-colorable and maximum 3-edge-colorable subgraphs
+Normal rank
@@ Property / cites work @@
+Q3680833
@@ Property / cites work: Q3680833 / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof for a generalization of Vizing's theorem
+Normal rank
@@ Property / cites work @@
+Packing Triangles in Weighted Graphs
@@ Property / cites work: Packing Triangles in Weighted Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-domination and \(k\)-independence in graphs: A survey
+Normal rank
@@ Property / cites work @@
+Approximating maximum edge 2-coloring in simple graphs
+Normal rank
@@ Property / cites work @@
+On a conjecture of Fink and Jacobson concerning k-domination and k- dependence
+Normal rank
@@ Property / cites work @@
+Q3691778
@@ Property / cites work: Q3691778 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3691779
@@ Property / cites work: Q3691779 / rank @@
+Normal rank
@@ Property / cites work @@
+A stability theorem on fractional covering of triangles by edges
+Normal rank
@@ Property / cites work @@
+Packing and covering triangles in \(K_{4}\)-free planar graphs
+Normal rank
@@ Property / cites work @@
+Packing and covering triangles in graphs
@@ Property / cites work: Packing and covering triangles in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Integer and fractional packings in dense graphs
@@ Property / cites work: Integer and fractional packings in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the maximum 2- and 3-edge-colorable subgraph problems
+Normal rank
@@ Property / cites work @@
+A new tool for proving Vizing's theorem
@@ Property / cites work: A new tool for proving Vizing's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On a conjecture of Tuza about packing and covering of triangles
+Normal rank
@@ Property / cites work @@
+Subgraphs with prescribed valencies
@@ Property / cites work: Subgraphs with prescribed valencies / rank @@
+Normal rank
@@ Property / cites work @@
+Q3395507
@@ Property / cites work: Q3395507 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum Δ-edge-colorable subgraphs of class II graphs
+Normal rank
@@ Property / cites work @@
+Q5528475
@@ Property / cites work: Q5528475 / rank @@
+Normal rank
@@ Property / cites work @@
+Tuza's conjecture for graphs with maximum average degree less than 7
+Normal rank
@@ Property / cites work @@
+Approximating the maximum 3-edge-colorable subgraph problem
+Normal rank
@@ Property / cites work @@
+Small edge sets meeting all triangles of a graph
@@ Property / cites work: Small edge sets meeting all triangles of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3118960
@@ Property / cites work: Q3118960 / rank @@
+Normal rank
@@ Property / cites work @@
+A conjecture on triangles of graphs
@@ Property / cites work: A conjecture on triangles of graphs / rank @@
+Normal rank