On Cayley graphs of algebraic structures

03/22/2018
by   Didier Caucal, et al.
0

We present simple graph-theoretic characterizations of Cayley graphs for left-cancellative monoids, groups, left-quasigroups and quasigroups. We show that these characterizations are effective for the end-regular graphs of finite degree.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/15/2019

On Cayley graphs of basic algebraic structures

We present simple graph-theoretic characterizations of Cayley graphs for...
research
12/28/2021

It is better to be semi-regular when you have a low degree

We study the algebraic connectivity for several classes of random semi-r...
research
08/22/2022

Digraph Networks and Groupoids

We answer a question posed by Dougherty and Faber in [3], "Network routi...
research
04/19/2019

Improved algorithms for left factorial residues

We present improved algorithms for computing the left factorial residues...
research
05/02/2019

Learning Algebraic Structures: Preliminary Investigations

We employ techniques of machine-learning, exemplified by support vector ...
research
05/05/2022

Fast Left Kan Extensions Using The Chase

We show how computation of left Kan extensions can be reduced to computa...
research
02/13/2019

Rewriting Abstract Structures: Materialization Explained Categorically

The paper develops an abstract (over-approximating) semantics for double...

Please sign up or login with your details

Forgot password? Click here to reset