Tuza's Conjecture under an Edge-Count Condition

Zhen Liu, Qinghou Zeng

For a graph $G$, let $\nu (G)$ denote the maximum number of pairwise edge-disjoint triangles and let $\tau (G)$ denote the minimum number of edges meeting every triangle. Tuza's conjectur…