I. Ponomarenko

activity

20032023

most citedRecognizing and testing isomorphism of Cayley graphs over an abelian group of order

4 p

in polynomial time

11 citations · 34 across the 14 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.GR2020

On $2$ -closed abelian permutation groups

Dmitry Churikov, Ilia Ponomarenko

A permutation group $G \leq Sym (Ω)$ is said to be $2$ -closed if no group $H$ such that $G < H \leq Sym (Ω)$ has the same orbits on $Ω \times Ω$ as $G$ . A simple…

math.CO2020

The Weisfeiler-Leman dimension of distance-hereditary graphs

Alexander L. Gavrilyuk, Roman Nedela, Ilia Ponomarenko

A graph is said to be distance-hereditary if the distance function in every connected induced subgraph is the same as in the graph itself. We prove that the ordinary Weisfeiler-Lem…

On 2-closed abelian permutation groups

The Weisfeiler-Leman dimension of distance-hereditary graphs

On $2$ -closed abelian permutation groups