Showing 1–1 of 1 results for author: Ryabov, G

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

Authors: Vikraman Arvind, Ilia Ponomarenko, Grigory Ryabov

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. 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. △ Less

Submitted 13 December, 2023; v1 submitted 28 January, 2022; originally announced January 2022.

Comments: 8 pages

MSC Class: 05C20; 05C60; 05C85