加载中…
Let be a hypergraph with vertex set and edge set . is a feedback vertex set (FVS) of if has no cycle and denote the minimum cardinality of a FVS of . In this paper, we prove if is a linear -uniform hypergraph with edges, then . if is a -uniform hypergraph with edges, then and furthermore, the equality holds on if and only if every component of is a cycle. Let be a hypergraph with vertex set and edge set . is a feedback edge set (FES) of if has no cycle and denote the minimum cardinality of a FES of . In this paper, we prove if is a -uniform hypergraph with components, then .

生成讲解博客的中文版本

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