Cayley graph - Open Access .click

Lecture Notes in Computer Science, 2012
We show that there are Cayley graph automatic groups that are not Cayley graph biautomatic. In addition, we show that there are Cayley graph automatic groups with undecidable Conjugacy Problem and that the Isomorphism Problem is undecidable in the class of Cayley graph automatic groups.
Zoran Sunić, Alexei Miasnikov
exaly +3 more sources

When is the cayley graph of a semigroup isomorphic to the cayley graph of a group

Mathematica Slovaca, 2017
Abstract It is well known that Cayley graphs of groups are automatically vertex-transitive. A pioneer result of Kelarev and Praeger implies that Cayley graphs of semigroups can be regarded as a source of possibly new vertex-transitive graphs.
Shoufeng Wang
exaly +3 more sources

Discrete-time quantum walk on the Cayley graph of the dihedral group

Quantum Information Processing, 2018
The finite dihedral group generated by one rotation and one flip is the simplest case of the non-Abelian group. Cayley graphs are diagrammatic counterparts of groups.
, Yuan Jiabin
exaly +2 more sources

Shortest routing in trivalent Cayley graph network

Information Processing Letters, 1996
Pradip K Srimani
exaly +2 more sources

computer science
fos: mathematics
cayley graphs

combinatorics math.co
mathematics - combinatorics
theoretical computer science

discrete mathematics and combinatorics
computational theory and mathematics
group theory math.gr