research
∙
09/20/2023
Decycling cubic graphs
A set of vertices of a graph G is said to be decycling if its removal le...
share
research
∙
07/22/2021
Testing isomorphism of chordal graphs of bounded leafage is fixed-parameter tractable
It is known that testing isomorphism of chordal graphs is as hard as the...
research
∙
08/04/2020
Automorphism groups of maps in linear time
By a map we mean a 2-cell decomposition of a closed compact surface, i.e...
research
∙
05/24/2020
The Weisfeiler-Leman dimension of distance-hereditary graphs
A graph is said to be distance-hereditary if the distance function in ev...
research
∙
03/26/2019