### Current browse context:

math.CO

### Change to browse by:

### References & Citations

# Mathematics > Combinatorics

# Title: Isomorphism testing of $k$-spanning tournaments is Fixed Parameter Tractable

(Submitted on 28 Jan 2022)

Abstract: 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.

Link back to: arXiv, form interface, contact.