3 papers
math.QA2024
Quantum Sabidussi's Theorem
Arnbjörg Soffía Árnadóttir, Josse van Dobben de Bruyn, Prem Nigam Kar +2
Sabidussi's theorem [Duke Math. J. 28, 1961] gives necessary and sufficient conditions under which the automorphism group of a lexicographic product of two graphs is a wreath produ…
math.QA2023
Quantum automorphism groups of trees
Josse van Dobben de Bruyn, Prem Nigam Kar, David E. Roberson +2
We give a characterisation of quantum automorphism groups of trees. In particular, for every tree, we show how to iteratively construct its quantum automorphism group using free pr…
cs.DS2022
Recognition and Isomorphism of Proper -graphs in FPT-time
Deniz Ağaoğlu Çağırıcı, Peter Zeman
An -graph is an intersection graph of connected subgraphs of a suitable subdivision of a fixed graph . Many important classes of graphs, including interval graphs, circular-a…