Abstract.
It is shown that if G is a tripartite graph such that the maximum size of a set of pairwise edge-disjoint triangles is , then there is a set C of edges of G of size at most , such that for every triangle T of G, where . This improves the previous bound of due to Tuza [6].
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Haxell, P., Kohayakawa, Y. Packing and Covering Triangles in Tripartite Graphs. Graphs Comb 14, 1–10 (1998). https://doi.org/10.1007/s003730050010
Issue Date:
DOI: https://doi.org/10.1007/s003730050010