Tuza's conjecture for graphs with maximum average degree less than 7 (Q2349964): Difference between revisions

@@ Property / Wikidata QID @@
+Q123358065
@@ Property / Wikidata QID: Q123358065 / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+nauty
@@ Property / describes a project that uses: nauty / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1989933315
@@ Property / OpenAlex ID: W1989933315 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2211
@@ Property / arXiv ID: 1308.2211 / rank @@
+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 @@
+Packing Triangles in Weighted Graphs
@@ Property / cites work: Packing Triangles in Weighted Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Independence numbers of graphs - an extension of the Koenig-Egervary theorem
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+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 @@
+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 @@
+Integer and fractional packings in dense graphs
@@ Property / cites work: Integer and fractional packings in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles
+Normal rank
@@ Property / cites work @@
+König-Egerváry graphs are non-Edmonds
@@ Property / cites work: König-Egerváry graphs are non-Edmonds / rank @@
+Normal rank
@@ Property / cites work @@
+On a conjecture of Tuza about packing and covering of triangles
+Normal rank
@@ Property / cites work @@
+\(3n-5\) edges do force a subdivision of \(K_5\)
@@ Property / cites work: \(3n-5\) edges do force a subdivision of \(K_5\) / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263662
@@ Property / cites work: Q4263662 / rank @@
+Normal rank
@@ Property / cites work @@
+A conjecture on triangles of graphs
@@ Property / cites work: A conjecture on triangles of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Über eine Eigenschaft der ebenen Komplexe
@@ Property / cites work: Über eine Eigenschaft der ebenen Komplexe / rank @@
+Normal rank
@@ Property / cites work @@
+Dense Graphs With a Large Triangle Cover Have a Large Triangle Packing
+Normal rank