加载中…
For a hypergraph , the transversal is a subset of vertices whose intersection with every edge is nonempty. The cardinality of a minimum transversal is the transversal number of , denoted by . The Tuza constant is defined as , where ranges over all -uniform hypergraphs, with and being the number of edges and vertices, respectively. We give an upper bound and a lower bound on . The upper bound improves the known ones for , and the lower bound improves the known ones for .

生成讲解博客的中文版本

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