加载中…
We prove that if a directed multigraph has at most pairwise arc-disjoint directed triangles, then there exists a set of less than arcs in which meets all directed triangles in , except in the trivial case . This answers affirmatively a question of Tuza from 1990.

生成讲解博客的中文版本

生成AI智能校验的中文版本