Rok Požar

activity

20142020

most citedSmallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order

8

2 citations · 2 across the 1 of their papers we have counts for

collaborators

3 papers

cs.DS2020

A subquadratic algorithm for the simultaneous conjugacy problem

Andrej Brodnik, Aleksander Malnič, Rok Požar

The $d$ -Simultaneous Conjugacy problem in the symmetric group $S_{n}$ asks whether there exists a permutation $τ \in S_{n}$ such that $b_{j} = τ^{- 1} a_{j} τ$ holds for all $j = 1,2,\ldots,…

cs.DM2019

The simultaneous conjugacy problem in the symmetric group

Andrej Brodnik, Aleksander Malnič, Rok Požar

The transitive simultaneous conjugacy problem asks whether there exists a permutation $τ \in S_{n}$ such that $b_{j} = τ^{- 1} a_{j} τ$ holds for all $j = 1, 2, \dots, d$ , where $a_1, a_2,…

math.CO2014★ 2 cited

Smallest tetravalent half-arc-transitive graphs with the vertex-stabiliser isomorphic to the dihedral group of order $8$

Primož Potočnik, Rok Požar

A connected graph whose automorphism group acts transitively on the edges and vertices, but not on the set of ordered pairs of adjacent vertices of the graph is called half-arc-tra…