Tourist上参数化的欧拉强分支弧删除问题
Parameterized Eulerian Strong Component Arc Deletion Problem on Tournaments
摘要：
在问题{ \sc Min-DESC}中，给定一个有向图$D$和一个整数$k$，并询问是否存在一个至多由$D$中的$k$弧组成的集合$A'$，使得如果我们去掉$A'$中的弧，在所得到的有向图中每个强分支都是欧拉的. { \sc Min-DESC}是NP难的; Cechlárová和Schlotter（IPEC 2010）询问当由$k$参数化时，问题是否是固定参数可处理的。当$D$是竞赛图时，考虑{ \sc Min-DESC}的子问题.我们表明，这个问题是固定参数听话相对于$k$。
英文摘要：
In the problem {\sc Min-DESC}, we are given a digraph $D$ and an integer $k$, and asked if there exists a set $A'$ of at most $k$ arcs in $D$, such that if we remove the arcs of $A'$, in the resulting digraph every strong component is Eulerian. {\sc Min-DESC} is NP-hard; Cechlárová and Schlotter (IPEC 2010) asked if the problem is fixed-parameter tractable when parameterized by $k$. We consider the subproblem of{\sc Min-DESC} when $D$ is a tournament. We show that this problem is fixed-parameter tractable with respect to $k$.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
