An arc-colored tournament is said to be $k$-spanning for an integer $k\geq 1$ if the union of its arc-color classes of maximal valency at most $k$ is the arc set of a strongly connected digraph. It is proved that isomorphism testing of $k$-spanning tournaments is fixed-parameter tractable.
翻译:弧彩色锦标赛,如果其弧彩色最高价值等级的弧彩色等级的结合最多为$k\geq 1 美元,则其弧彩色锦标赛的金额为 rc 的 弧度( 最多为$k$) 。 事实证明,对 $k$ 的横贯锦标赛的无形态测试是固定参数可切穿的。