Pages that link to "Item:Q1896363"
From MaRDI portal
The following pages link to On a conjecture of Tuza about packing and covering of triangles (Q1896363):
Displaying 38 items.
- Induced cycles in triangle graphs (Q298987) (← links)
- Packing and covering tetrahedra (Q385147) (← links)
- A stability theorem on fractional covering of triangles by edges (Q412272) (← links)
- Kernelization for cycle transversal problems (Q423937) (← 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 graphs (Q1296990) (← links)
- Edge-disjoint odd cycles in planar graphs. (Q1425111) (← links)
- A semidefinite approach to the $K_i$-cover problem (Q1667210) (← 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)
- New kernels for several problems on planar graphs (Q2285156) (← 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)
- Monochromatic Clique Decompositions of Graphs (Q3466344) (← 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)
- Tuza's Conjecture is Asymptotically Tight for Dense Graphs (Q5366916) (← links)
- Monochromatic <i>K<sub>r</sub></i>‐Decompositions of Graphs (Q5418770) (← 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)
- Packing and Covering a Given Directed Graph in a Directed Graph (Q6146269) (← links)
- A \(7 / 3\)-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams (Q6162034) (← links)
