Cayley graphs
Cayley graphs of direct products and of 0-direct union of semigroups
... are Cayley graphs of certain algebraic structures have a long ...the Cayley graphs of ...the Cayley graphs of semigroups have also been considered by various authors, see, for ...
8
Strong Dominating Sets of Lexicographic Product Graph of Cayley Graphs with Arithmetic Graphs
... in graphs is a flourishing area of research at ...etc. Cayley graphs are excellent models for interconnection networks, investigated in connection with parallel processing and distributed ...
5
Labelled Cayley graphs and minimal automata
... Cayley graphs considered as language recognisers are as powerful as the more general finite state ...applies Cayley graphs to define a class of automata and describe minimal automata of this ...
7
A Study on Cayley Graphs of Factorizable Inverse Semi groups
... The Cayley graph of groups was introduced by Arthur Cayley in 1878 and the Cayley graphs of groups have received serious attention since ...The Cayley graphs of semigroups are ...
7
Large butterfly Cayley graphs and digraphs
... directed Cayley graphs whose construction is related to butterfly ...known Cayley graphs and digraphs of diameter k and degree ...d, Cayley graphs and digraphs of diameter k and ...
7
Generators and relations for subsemigroups via boundaries in Cayley graphs
... the Cayley graph of a free semigroup is a directed tree, and so it is not unreasonable to investigate finitely generated semigroups and monoids whose Cayley graphs are ‘directed ...tree-like ...
36
Vector Space semi-Cayley Graphs
... semi-Cayley graphs are associated to a vector ...the Cayley graph related to a group we define Cayley graph of a vector ...space Cayley graph Cay(V, S) are ...
9
On Planar Cayley graphs and Kleinian groups
... generated Cayley graph that embeds in S 2 with a fixed cyclic ordering of the labels of the edges around each ...planar Cayley graphs, which are studied in recent work by the author and others [1, ...
40
Complete parameterized presentations and almost convex Cayley graphs
... convex Cayley graphs are a large class of groups defined by ...their Cayley graphs are (in theory at least) recursive, in fact there is an efficient algorithm for constructing such ...a ...
183
Normal edge-transitive and 12−arc−transitive Cayley graphs on non-abelian groups of order 2pq, p>q are odd primes
... edge-transitive Cayley graphs on non-abelian groups of order 4p, where p is a prime number, ...−arc-transitive Cayley graph of groups of order ...connected Cayley graph of groups of order 2pq, ...
8
Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
... cubic Cayley graphs of 2-power order, also Li and Sim solved the problem A for metacyclic p-groups with prime p (see ...tetravalent Cayley graph Cay(G, S) is a graphical regular representation if and ...
7
An Efficient Algorithm for the Diameter of Cayley Graphs Generated by Transposition Trees
... the Cayley graph generated by this tree. The exact diameter value of Cayley graphs generated by transposition trees is known in only some special ...corresponding Cayley graph is called a ...
10
Strong Dominating Sets of Direct Product Graph of Cayley Graphs with Arithmetic Graphs
... of graphs, namely “Arithmetic Graphs”. Cayley Graphs are another class of graphs associated with elements of a ...the Cayley graph becomes an Arithmetic graph. The Cayley ...
7
Some Domination Parameters of Direct Product Graphs of Cayley Graphs with Arithmetic Graphs
... in graphs has been an extensively research branch of graph ...telecommunication. Cayley graphs are excellent models for interconnection networks, investigated in connection with parallel processing ...
7
Basic Minimal Total Dominating Functions of Quadratic Residue Cayley Graphs
... of graphs. Graphs associated with certain arithmetic functions which are usually called arithmetic graphs have been studied extensively by many ...residue Cayley graphs and results on ...
5
On The Quotient Graph in The Cayley Graphs of Solvable Groups
... [1] John B. Fraleig;, A First Course In Abstract Algebra; Narosa publishing House;1986. [2] Joseph A. Gallian: Contemporary Abstract Algebra; Narosa publishing House;1999(reprint). [3] Cai Heng Li;On Cayley ...
6
Computing Wiener and hyper–Wiener indices of unitary Cayley graphs
... E(X)={{a,b} | ab -1 S}. The Cayley graph X is regular of degree |S|. Its connected components are the right cosets of the subgroup generated by S. So X is connected, if S generates G. More information about ...
5
On covers of graphs by Cayley graphs
... its Cayley graphs G have the following property: for every r ∈ N , there is a finite graph H which is ...a Cayley graph G of a residually finite group Γ and some r, we can find a homomorphism h from ...
10
Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
... One of the very interesting problems is a characterization of groups such that all its Cayley graphs are CI-graphs. This question has been strongly investigated. Many criterions for a Cayley ...
18
Replacement and zig-zag products, Cayley graphs and Lamplighter random walk
... two graphs (Subsection ...of graphs (Subsection ...to Cayley graphs of two finite groups, they provide the Cayley graph of the semidirect product of these groups [3], with a suitable ...
25