Cayley grap
Navigating in the Cayley graph of $SL_2(F_p)$ and applications to hashing
... the Cayley graph of the semigroup generated by A and B is expander, in the hope that such a graph would have a large girth and therefore there would be no short ...on Cayley hash ...
10
Vector Space semi-Cayley Graphs
... The original aim of this paper is to construct a graph associated to a vector space. In this paper, several type of semi-Cayley graphs are associated to a vector space. In the next section, by inspiration of the ...
9
Labelled Cayley graphs and minimal automata
... Cayley graphs considered as language recognisers are as powerful as the more general finite state automata. This paper applies Cayley graphs to define a class of automata and describe minimal automata of this ...
7
Large butterfly Cayley graphs and digraphs
... large Cayley graphs and ...the Cayley digraph of G generated by S has vertex set G and a directed edge from g to gs for all g ∈ G and s ∈ ...the Cayley graph of G generated by S. The Cayley ...
7
On Planar Cayley graphs and Kleinian groups
... planar Cayley graph, which is the easiest special case of the implication (A) → ...any Cayley graph of Γ, for example the complete graph on ...a Cayley graph, although ...
40
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 Γ to a ...
10
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 Graphs ...
6
Subsets of Cayley Graphs that Induce Many Edges
... certain Cayley graph, and Khot, Minzer and Safra proved that ...The Cayley graph Γ in question has as its vertex set the set of all m × n matrices over F 2 , with ...
29
Generators and relations for subsemigroups via boundaries in Cayley graphs
... the Cayley graph can be split into two directed 2-cells (although these new directed 2-cells need not be smaller than the ...the Cayley graph, then it will have ...the Cayley graph automatically has ...
36
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 generalizations ...
7
Wiener and Hyper-Wiener polynomials of Unitary Cayley Graphs
... The two generating functions, namely, Wiener and Hyper-Wiener polynomials are the q- analogues of the topological indices - Wiener and Hyper-Wiener indices respectively. Both polynomials have found substantial ...
5
On the spectrum of Cayley graphs via character table
... The aim of this section is to compute the spectrum of Cayley graphs on finite groups via their character tables. First of all, we recall the concept of character table. For some vector space V, let GL(V) = { A End ...
11
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 example, [1, 3, 5, 7, ...
8
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
Domination and Signed Domination Number of Cayley Graphs
... Wexler, Bounds on the Signed Domination Number of a Graph, Electron. Notes Discrete Math[r] ...
8
Iterative Construction of Cayley Expander Graphs
... two Cayley graphs, with certain important restrictions on the structure of their generating sets, is a Cayley graph of the semi-direct product of the associated ...larger Cayley expanders of small ...
30
On the Eigenvalues of Rhomboidal C4C8(R)[n; n] Nanotori
... The Cayley graph of with respect to , ( , ), is a graph with vertex set , where two vertices and are adjacent if ∈ ...of Cayley graphs was introduced by Cayley ...are Cayley sum graphs and ...
10
Fragile words and Cayley type transducers
... Abstract. We address the problem of finding examples of non-bireversible transducers defining free groups, we show examples of transducers with sink accessible from every state which generate free groups, and, in ...
15
Finite BCI-groups are solvable
... Abstract. Let S be a subset of a finite group G. The bi-Cayley graph BCay(G, S) of G with respect to S is an undirected graph with vertex set G × {1, 2} and edge set {{(x, 1), (sx, 2)} | x ∈ G, s ∈ S }. A ...
6
Cayley automaton semigroups
... the Cayley graphs of semigroups with the transitions in the automata being defined by the multiplication in the semi- ...A Cayley automaton semigroup, denoted Σ(C (S)), is an automa- ton semigroup ...
181