SLO

Search the repository

A- | A+ | Print

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 3 / 3

Isomorphism testing of k-spanning tournaments is fixed parameter tractable
Vikraman Arvind, Ilia Ponomarenko, Grigory Ryabov, 2025, original scientific article

Abstract: 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.
Keywords: graph isomorphism problem, colored tournaments, fixed-parameter tractable algorithm
Published in RUP: 03.11.2025; Views: 299; Downloads: 2
Full text (379,74 KB)

The group C[sub]2[sup]4[times]C[sub]q is a DCI-group
István Kovács, Grigory Ryabov, 2021, original scientific article

Keywords: isomorphism, DCI-groups, Schur rings
Published in RUP: 24.11.2021; Views: 2736; Downloads: 28
Link to full text

CI-property for decomposable Schur rings over an Abelian group
István Kovács, Grigory Ryabov, 2019, original scientific article

Keywords: isomorphism, CI-group, Schur ring
Published in RUP: 17.12.2018; Views: 3689; Downloads: 128
Link to full text

Search done in 0 sec.