Results 21 to 30 of about 994,076 (215)
A note on $1$-factorizability of quartic supersolvable Cayley graphs [PDF]
Transactions on Combinatorics, 2018 Alspach et al. conjectured that every quartic Cayley graph on an even solvable group is $1$-factorizable. In this paper, we verify this conjecture for quartic Cayley graphs on supersolvable groups of even order.
Milad Ahanjideh, Ali Iranmanesh
doaj +1 more source
On the Properties of The Cayley Graph of Richard Thompson's Group F [PDF]
International journal of algebra and computation, 2002 We study some properties of the Cayley graph of R. Thompson's group F in generators x0, x1. We show that the density of this graph, that is, the least upper bound of the average vertex degree of its finite subgraphs is at least 3.
V. Guba
semanticscholar +1 more source
Open Mathematics, 2020 A Cayley graph Γ\Gamma on a group G is called a dual Cayley graph on G if the left regular representation of G is a subgroup of the automorphism group of Γ\Gamma (note that the right regular representation of G is always an automorphism group of Γ ...
Pan Jiangmin
doaj +1 more source
Quantum symmetries of Cayley graphs of abelian groups [PDF]
Glasgow Mathematical Journal, 2021 We study Cayley graphs of abelian groups from the perspective of quantum symmetries. We develop a general strategy for determining the quantum automorphism groups of such graphs.
Daniel Gromada
semanticscholar +1 more source
On maximal cliques of Cayley graphs over fields [PDF]
Journal of Algebraic Combinatorics, 2021 We describe a new class of maximal cliques, with a vector space structure, of Cayley graphs defined on the additive group of a field. In particular, we show that in the cubic Paley graph with order q3\documentclass[12pt]{minimal} \usepackage{amsmath ...
Chi Hoi Yip
semanticscholar +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
On covers of graphs by Cayley graphs [PDF]
European Journal of Combinatorics, 2017 We prove that every vertex transitive, planar, 1-ended, graph covers every graph whose balls of radius r are isomorphic to the ball of radius r in G for a sufficiently large r. We ask whether this is a general property of finitely presented Cayley graphs, as well as further related questions.
openaire +3 more sources
Spectra of twists of Cayley and Cayley sum graphs
Advances in Applied Mathematics, 2022 Let $G$ be a finite group with $|G|\geq 4$ and $S$ be a subset of $G$. Given an automorphism $σ$ of $G$, the twisted Cayley graph $C(G, S)^σ$ (resp. the twisted Cayley sum graph $C_Σ(G, S)^σ$) is defined as the graph having $G$ as its set of vertices and the adjacent vertices of a vertex $g\in G$ are of the form $σ(gs)$ (resp.
Arindam Biswas 0003, Jyoti Prakash Saha
openaire +2 more sources
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
Integral Mixed Cayley Graphs over Abelian Groups [PDF]
Electronic Journal of Combinatorics, 2021 A mixed graph is said to be integral if all the eigenvalues of its Hermitian adjacency matrix are integer. Let $\Gamma$ be an abelian group. The mixed Cayley graph $Cay(\Gamma,S)$ is a mixed graph on the vertex set $\Gamma$ and edge set $\left\{ (a,b): b-
Monu Kadyan, B. Bhattacharjya
semanticscholar +1 more source