On Tuza's conjecture for triangulations and graphs with small treewidth

Fábio Botler, Cristina G. Fernandes, Juan Gutiérrez

Tuza (1981) conjectured that the size $\tau (G)$ of a minimum set of edges that intersects every triangle of a graph $G$ is at most twice the size $\nu (G)$ of a maximum set of edge-disjo…