Results 101 to 110 of about 420,658 (213)
Quantum Unique Ergodicity for Cayley Graphs of Quasirandom Groups. [PDF]
Commun Math Phys, 2023 Magee M, Thomas J, Zhao Y.
europepmc +1 more source
Distance-regular Cayley graphs with small valency
, 2019 We consider the problem of which distance-regular graphs with small valency are Cayley graphs. We determine the distance-regular Cayley graphs with valency at most 4, the Cayley graphs among the distance-regular graphs with known putative intersection ...
Jazaeri, Mojtaba +2 more
core +1 more source
Hamiltonian decompositions of 4-regular Cayley graphs of infinite abelian groups. [PDF]
J Graph Theory, 2022 Erde J, Lehner F.
europepmc +1 more source
Some relations between power graphs and Cayley graphs [PDF]
, 2015 Motivated by an open problem of Abawajy et al. [1] we find some relations between power graphs and Cayley graphs of finite cyclic groups. We show that the vertex deleted subgraphs of some power graphs are spanning subgraphs or equal to the complement of ...
Chattopadhyay, Sriparna +1 more
core +1 more source
Cubic s-arc transitive Cayley graphs [PDF]
, 2009 This paper gives a characterization of connected cubic s-transitive Cayley graphs. It is shown that, for s≥3, every connected cubic s-transitive Cayley graph is a normal cover of one of 13 graphs: three 3-transitive graphs, four 4-transitive graphs and ...
Lu, Zai Ping +3 more
core +1 more source
Hamilton Cycles in Restricted and Incomplete Rotator Graphs
Journal of Graph Algorithms and Applications, 2012 The nodes of a rotator graph are the permutations of n, and an arc is directed from u to v if the first r symbols of u can be rotated one position to the left to obtain v. Restricted rotator graphs restrict the allowable rotations to r ∈ R for some R ⊆
Brett Stevens, Aaron Williams
doaj +1 more source
Hamilton Circles in Cayley Graphs
The Electronic Journal of Combinatorics, 2018 For locally finite infinite graphs the notion of Hamilton cycles can be extended to Hamilton circles, homeomorphic images of $S^1$ in the Freudenthal compactification. In this paper we prove a sufficient condition for the existence of Hamilton circles in locally finite Cayley graphs.
Babak Miraftab, Tim Rühmann
openaire +3 more sources
Energy of unitary Cayley graphs and gcd-graphs [PDF]
, 2011 This work is based on ideas of Ilić [A. Ilić, The energy of unitary Cayley graphs, Linear Algebra Appl. 431 (2009) 1881–1889] on the energy of unitary Cayley graph.
Suntornpoch, Borworn +7 more
core +1 more source
, 2015 Cayley graphs were introduced by Arthur Cayley in 1878 to geometrically describe the algebraic structure of a group. Due to their strong symmetry, Cayley graphs find application in molecular biology, physics, and computer science. In particular, they are
Foster-greenwood, Briana, (Mentor) +4 more
core
Enumeration of Cayley graphs and digraphs [PDF]
, 2002 This paper deals with the enumeration of various families of Cayley graphs and digraphs. Both the directed and undirected cases of the following three families are studied: Cayley graphs on cyclic groups, known as circulant graphs, of square-free order ...
Alspach, Brian, Mishna, Marni
core +1 more source