Results 21 to 30 of about 20,494 (188)
On Some Properties of Addition Signed Cayley Graph
Mathematics, 2022 We define an addition signed Cayley graph on a unitary addition Cayley graph Gn represented by Σn∧, and study several properties such as balancing, clusterability and sign compatibility of the addition signed Cayley graph Σn∧.
Obaidullah Wardak +2 more
doaj +1 more source
A 2-arc Transitive Hexavalent Nonnormal Cayley Graph on A119
Mathematics, 2021 A Cayley graph Γ=Cay(G,S) is said to be normal if the base group G is normal in AutΓ. The concept of the normality of Cayley graphs was first proposed by M.Y.
Bo Ling, Wanting Li, Bengong Lou
doaj +1 more source
Orthogonal colourings of Cayley graphs [PDF]
Discrete Mathematics, 2020 Two colourings of a graph are orthogonal if they have the property that when two vertices are coloured with the same colour in one colouring, then those vertices receive distinct colours in the other colouring. In this paper, orthogonal colourings of Cayley graphs are discussed.
Jeannette Janssen, Kyle MacKeigan
openaire +3 more sources
Testing Cayley graph densities
Annales mathématiques Blaise Pascal, 2008 We present a computer-assisted analysis of combinatorial properties of the Cayley graphs of certain finitely generated groups: given a group with a finite set of generators, we study the density of the corresponding Cayley graph, that is, the least upper bound for the average vertex degree (= number of adjacent edges) of any finite subgraph.
Arzhantseva, Goulnara N. +3 more
openaire +4 more sources
Non-Cayley-Isomorphic Cayley graphs from non-Cayley-Isomorphic Cayley digraphs
, 2023 10 ...
Morris, Dave Witte, Morris, Joy
openaire +3 more sources
Improved Expansion of Random Cayley Graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2004 In Random Cayley Graphs and Expanders, N. Alon and Y. Roichman proved that for every ε > 0 there is a finite c(ε) such that for any sufficiently large group G, the expected value of the second largest (in absolute value) eigenvalue of the ...
Po-Shen Loh, Leonard J. Schulman
doaj +2 more sources
Locally Testable Codes and Cayley Graphs [PDF]
, 2013 We give two new characterizations of ($\F_2$-linear) locally testable error-correcting codes in terms of Cayley graphs over $\F_2^h$: \begin{enumerate} \item A locally testable code is equivalent to a Cayley graph over $\F_2^h$ whose set of generators ...
Ben-Sasson Eli +5 more
core +1 more source
On the degree of the Birkhoff polytope graph [PDF]
Mathematics and Computational SciencesThe Birkhoff polytope graph can be considered as the Cayley graph of the symmetric group $S_n$ with respect to $\mathcal{C}_n$, the set of cycles in $S_n$.
Bahman Khosravi, Behnam Khosravi
doaj +1 more source
Cayley graphs of basic algebraic structures [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 We present simple graph-theoretic characterizations for the Cayley graphs of monoids, right-cancellative monoids, left-cancellative monoids, and groups.
Didier Caucal
doaj +1 more source
Infinitely many nonsolvable groups whose Cayley graphs are hamiltonian [PDF]
, 2015 This note shows there are infinitely many finite groups G, such that every connected Cayley graph on G has a hamiltonian cycle, and G is not solvable. Specifically, for every prime p that is congruent to 1, modulo 30, we show there is a hamiltonian cycle
Morris, Dave Witte
core +4 more sources