Tuza, Zsolt

Triangle-packing vs triangle edge-transversal. ★★

Author(s): Tuza

Conjecture If $G$ has at most $k$ edge-disjoint triangles, then there is a set of $2k$ edges whose deletion destroys every triangle.

Keywords:

Posted by fhavet
updated March 6th, 2013