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 - 5 / 5

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: 305; Downloads: 2
Full text (379,74 KB)

The automorphism groups of non-edge transitive rose window graphs
Edward Tauscher Dobson, István Kovács, Štefko Miklavič, 2015, original scientific article

Abstract: In this paper, we determine the full automorphism groups of rose window graphs that are not edge-transitive. As the full automorphism groups of edge-transitive rose window graphs have been determined, this complete the problem of calculating the full automorphism group of rose window graphs. As a corollary, we determine which rose window graphs are vertex-transitive. Finally, we determine the isomorphism classes of non-edge-transitive rose window graphs.
Keywords: rose window graphs, automorphism group, isomorphism problem, vertex-transitive graph
Published in RUP: 31.12.2021; Views: 2737; Downloads: 45
Full text (275,74 KB)

The simultaneous conjugacy problem in the symmetric group
Andrej Brodnik, Aleksander Malnič, Rok Požar, 2021, original scientific article

Keywords: divide-and-conquer, fast multiplication algorithm, graph isomorphism, permutation multiplication, simultaneous conjugacy problem
Published in RUP: 06.05.2021; Views: 2618; Downloads: 18
Link to full text

On the isomorphism problem for Cayley graphs of abelian groups whose Sylow subgroups are elementary abelian or cyclic
Edward Tauscher Dobson, 2018, original scientific article

Keywords: Cayley isomorphism problem, Cayley graph, CI-group
Published in RUP: 18.07.2018; Views: 3231; Downloads: 93
Link to full text

Further restrictions on the structure of finite DCI-groups : an addendum
Edward Tauscher Dobson, Joy Morris, Pablo Spiga, 2015, original scientific article

Keywords: isomorphism problem, CI-group, dihedral group, Cayley graph
Published in RUP: 08.08.2016; Views: 4350; Downloads: 67
Link to full text

Search done in 0 sec.