Random Cayley digraphs of diameter 2 and given degree
2012 ◽
Vol Vol. 14 no. 2
(Graph Theory)
◽
Keyword(s):
Graph Theory International audience We consider random Cayley digraphs of order n with uniformly distributed generating sets of size k. Specifically, we are interested in the asymptotics of the probability that such a Cayley digraph has diameter two as n -> infinity and k = f(n), focusing on the functions f(n) = left perpendicularn(delta)right perpendicular and f(n) = left perpendicularcnright perpendicular. In both instances we show that this probability converges to 1 as n -> infinity for arbitrary fixed delta is an element of (1/2, 1) and c is an element of (0, 1/2), respectively, with a much larger convergence rate in the second case and with sharper results for Abelian groups.
Keyword(s):
2015 ◽
Vol Vol. 17 no. 1
(Graph Theory)
◽
Keyword(s):
2012 ◽
Vol Vol. 14 no. 2
(Graph Theory)
◽
Keyword(s):
2011 ◽
Vol 12
(01n02)
◽
pp. 125-135
◽
2015 ◽
Vol Vol. 17 no. 1
(Graph Theory)
◽
Keyword(s):
2015 ◽
Vol Vol. 17 no. 1
(Graph Theory)
◽
Keyword(s):
2014 ◽
Vol Vol. 16 no. 1
(Graph Theory)
◽
2014 ◽
Vol Vol. 16 no. 1
(Graph Theory)
◽
Keyword(s):
2014 ◽
Vol Vol. 16 no. 1
(Graph Theory)
◽
Keyword(s):