Multi-transversals for Triangles and the Tuza's Conjecture

Parinya Chalermsook, Samir Khuller, Pattara Sukprasert +1

In this paper, we study a primal and dual relationship about triangles: For any graph $G$, let $\nu (G)$ be the maximum number of edge-disjoint triangles in $G$, and $\tau (G)$ be the min…