Results 101 to 110 of about 22,931 (240)
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
Counting Conjugacy Classes in $Out(F_N)$
, 2017 We show that if a f.g. group $G$ has a non-elementary WPD action on a hyperbolic metric space $X$, then the number of $G$-conjugacy classes of $X$-loxodromic elements of $G$ coming from a ball of radius $R$ in the Cayley graph of $G$ grows exponentially ...
Hull, Michael, Kapovich, Ilya
core
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
Ars Mathematica ContemporaneaIn this paper, we introduce the concept of $k$-integral graphs. A graph $Γ$ is called $k$-integral if the extension degree of the splitting field of the characteristic polynomial of $Γ$ over rational field $\mathbb Q$ is equal to $k$. We prove that the set of all finite connected graphs with given algebraic degree and maximum degree is finite.
Abdollahi, Alireza +3 more
openaire +2 more sources
Replacement and zig-zag products, Cayley graphs and Lamplighter random walk [PDF]
International Journal of Group Theory, 2013 We investigate two constructions - the replacement and the zig-zag product of graphs - describing several fascinating connections with Combinatorics, via the notion of expander graph, Group Theory, via the notion of semidirect product and Cayley graph ...
Alfredo Donno
doaj
Fourier Analysis on Finite Groups and the Lovász ϑ-Number of Cayley Graphs [PDF]
, 2014 Evan DeCorte +2 more
openalex +1 more source