Opis: An arc-colored tournament is said to be k-spanning for an integer k ≥ 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.Ključne besede: graph isomorphism problem, colored tournaments, fixed-parameter tractable algorithmObjavljeno v RUP: 03.11.2025; Ogledov: 212; Prenosov: 1 Celotno besedilo (379,74 KB)
Ključne besede: isomorphism, DCI-groups, Schur ringsObjavljeno v RUP: 24.11.2021; Ogledov: 2574; Prenosov: 28 Povezava na celotno besedilo
Ključne besede: isomorphism, CI-group, Schur ringObjavljeno v RUP: 17.12.2018; Ogledov: 3586; Prenosov: 128 Povezava na celotno besedilo
