Pages that link to "Item:Q1296990"
From MaRDI portal
The following pages link to Packing and covering triangles in graphs (Q1296990):
Displaying 32 items.
- Packing and covering tetrahedra (Q385147) (← links)
- A stability theorem on fractional covering of triangles by edges (Q412272) (← links)
- Maximal \(k\)-edge-colorable subgraphs, Vizing's theorem, and Tuza's conjecture (Q526243) (← links)
- Covering triangles in edge-weighted graphs (Q726109) (← links)
- Packing and covering triangles in planar graphs (Q968221) (← links)
- Packing and covering triangles in \(K_{4}\)-free planar graphs (Q1926019) (← links)
- Small edge sets meeting all triangles of a graph (Q1926043) (← links)
- Approximation algorithms on \(k\)-cycle transversal and \(k\)-clique transversal (Q2059196) (← links)
- Packing and covering directed triangles asymptotically (Q2065998) (← links)
- Triangle packing and covering in dense random graphs (Q2084667) (← links)
- Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number (Q2091099) (← links)
- Improved bounds on a generalization of Tuza's conjecture (Q2094882) (← links)
- The geometry and combinatorics of discrete line segment hypergraphs (Q2174575) (← links)
- Packing and covering directed triangles (Q2191263) (← links)
- Tuza's conjecture for graphs with maximum average degree less than 7 (Q2349964) (← links)
- Recent techniques and results on the Erdős-Pósa property (Q2403789) (← links)
- Fractional \(K_{4}\)-covers (Q2409540) (← links)
- Triangle packings and transversals of some \(K_{4}\)-free graphs (Q2413632) (← links)
- Sufficient Conditions for Tuza’s Conjecture on Packing and Covering Triangles (Q2819510) (← links)
- Total Dual Integrality of Triangle Covering (Q2958309) (← links)
- Dense Graphs With a Large Triangle Cover Have a Large Triangle Packing (Q3168450) (← links)
- Large triangle packings and Tuza’s conjecture in sparse random graphs (Q4987259) (← links)
- (Q5139712) (← links)
- Closing the Random Graph Gap in Tuza's Conjecture through the Online Triangle Packing Process (Q5157383) (← links)
- Easily Testable Graph Properties (Q5364250) (← links)
- Tuza's Conjecture is Asymptotically Tight for Dense Graphs (Q5366916) (← links)
- On Tuza's conjecture for triangulations and graphs with small treewidth (Q5918668) (← links)
- On Tuza's conjecture for triangulations and graphs with small treewidth (Q5925498) (← links)
- Tuza's Conjecture for Threshold Graphs (Q6045403) (← links)
- Tuza's conjecture for random graphs (Q6076736) (← links)
- Packing and Covering a Given Directed Graph in a Directed Graph (Q6146269) (← links)
- Generalized Tuza's conjecture for random hypergraphs (Q6581615) (← links)
