Results 31 to 40 of about 18,169 (133)

On the Characteristic Polynomial of $n$-Cayley Digraphs [PDF]

The Electronic Journal of Combinatorics, 2013
A digraph $\Gamma$ is called $n$-Cayley digraph over a group $G$‎, ‎if there exists a semiregular subgroup $R_G$ of Aut$(\Gamma)$ isomorphic to $G$ with $n$ orbits‎. ‎In this paper‎, ‎we represent the adjacency matrix of $\Gamma$ as a diagonal block‎ ‎matrix in terms of irreducible representations of $G$ and determine its characteristic polynomial ...
Majid Arezoomand, Bijan Taeri
openaire   +3 more sources

The connectivity of hierarchical Cayley digraphs

Discrete Applied Mathematics, 1992
Let \(S\) be a set of generators of a group \(G\). \(S\) is said to be hierarchical if there exists an ordering of \(S\) such that the subgroup \(S_ i\) generated by the first \(i\) elements of the ordering is a proper subgroup of \(S_{i+1}\). If \(S\) is hierarchical and \(S\subseteq\overline S\subseteq S\cup S^{-1}\) then the Cayley digraph on \(G ...
Yahya Ould Hamidoune, Anna S. Lladó, Oriol Serra   +2 more
openaire   +3 more sources

Cayley Digraphs Associated to Arithmetic Groups [PDF]

Graphs and Combinatorics, 2019
We explore a paradigm which ties together seemingly disparate areas in number theory, additive combinatorics, and geometric combinatorics including the classical Waring problem, the Furstenberg-Sárközy theorem on squares in sets of integers with positive density, and the study of triangles (also called $2$-simplices) in finite fields.
David Covert, Yesim Demiroglu Karabulut, Jonathan Pakianathan   +2 more
openaire   +4 more sources

Non-Cayley-Isomorphic Cayley graphs from non-Cayley-Isomorphic Cayley digraphs

Australas. J Comb., 2023
10 ...
Dave Witte Morris, Joy Morris
openaire   +4 more sources

On the Connectivity of Cayley Digraphs

European Journal of Combinatorics, 1984
L'auteur rappelle la définition et les propriétés des atomes et des fragments d'un digraphe. Il montre que l'atome d'un digraphe de Cayley qui contient l'unité est un sous-groupe et en déduit une courte preuve d'un résultat de Imrich. Il prouve que la connectivité d'un digraphe de Cayley ayant un ensemble minimal de générateurs est optimale ...
openaire   +3 more sources

ANALISIS DIGRAPH DARI TABEL CAYLEY GRUP DIHEDRAL [PDF]

, 2013
Graph theory is a part of mathematics, in which there are explanations of digraphs. This research, purposed to show a table based on Cayley digraphs depiction dihedral group.
Abidin, Wahyuni
core   +1 more source

Cayley digraphs and graphs

European Journal of Combinatorics, 2013
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +3 more sources

Enumeration of Cayley graphs and digraphs

Discrete Mathematics, 2002
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Brian Alspach, Marni Mishna
openaire   +2 more sources

On Vertex-Degree-Based Topological Indices of Cayley Digraphs of Rectangular Groups and Their Role as Molecular Descriptors

Science and Technology Indonesia
Let Cay(S,A) be the Cayley digraph of a finite rectangular group S with connection set A. We derive explicit formulas for several vertex-degree–based topological indices of these digraphs, including the Randić, Zagreb, sum-connectivity, geometric ...
Denpong Pongpipat, Nuttawoot Nupo
doaj   +1 more source

The conjunction of Cayley digraphs

Discrete Mathematics, 1982
If G"1 and G"2 are digraphs with vertex sets V"1 and V"2, then the conjunction of G"1 and G"2, denoted G"1 . G"2, is a digraph with vertex set V"1 x V"2 in which there is an arc from (x"1, x"2) to (y"1, y"2) if there is an arc from x"1 to y"1 in G"1 and an arc from x"2 to y"2 in G"2.
openaire   +3 more sources