Results 91 to 100 of about 20,494 (188)
The eigenvalues and energy of integral circulant graphs [PDF]
Transactions on Combinatorics, 2012 A graph is called textit{circulant} if it is a Cayley graph on acyclic group, i.e. its adjacency matrix is circulant. Let $D$ be aset of positive, proper divisors of the integer $n>1$.
Mohsen Mollahajiaghaei
doaj
Distributed and Fault-Tolerant Routing for Borel Cayley Graphs
International Journal of Distributed Sensor Networks, 2012 We explore the use of a pseudorandom graph family, Borel Cayley graph family, as the network topology with thousands of nodes operating in a packet switching environment.
Junghun Ryu, Eric Noel, K. Wendy Tang
doaj +1 more source
The Planar Cubic Cayley Graphs [PDF]
Memoirs of the American Mathematical
Society, 2017 We obtain a complete description of the planar cubic Cayley graphs, providing an explicit presentation and embedding for each of them. This turns out to be a rich class, comprising several infinite families. We obtain counterexamples to conjectures of Mohar, Bonnington and Watkins.
openaire +2 more sources
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2020 In this paper, we introduce a geodesic metric space called generalized Cayley graph (gCay(P,S)) on a finitely generated polygroup. We define a hyperaction of polygroup on gCayley graph and give some properties of this hyperaction.
Arabpur F. +3 more
doaj +1 more source
Vertex-transitive generalized Cayley graphs which are not Cayley graphs
European Journal of Combinatorics, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hujdurović, Ademir +2 more
openaire +1 more source
Hamiltonicity of cubic Cayley graphs
Journal of the European Mathematical Society, 2007 Following a problem posed by Lovász in 1969, it is believed that every finite connected vertex-transitive graph has a Hamilton path. This is shown here to be true for cubic Cayley graphs arising from finite groups having a (2,s,3) -presentation ...
Glover, Henry, Marusic, Dragan
openaire +3 more sources
Connectivity of addition Cayley graphs
Journal of Combinatorial Theory, Series B, 2009 For any finite abelian group $G$ and any subset $S\seq G$, we determine the connectivity of the addition Cayley graph induced by $S$ on $G$. Moreover, we show that if this graph is not complete, then it possesses a minimum vertex cut of a special, explicitly described form.
Grynkiewicz, David +2 more
openaire +2 more sources
Rainbow tetrahedra in Cayley graphs
Discussiones Mathematicae Graph Theory, 2015 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources
On spectra of unitary Cayley mixed graph [PDF]
Transactions on Combinatorics, 2016 In this paper we introduce mixed unitary Cayley graph $M_{n}$ $(n>1)$ and compute its eigenvalues. We also compute the energy of $M_{n}$ for some $n$.
Chandrashekar Adiga +1 more
doaj