28 citations · 42 across the 9 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2011★ 28 cited
Regular graphs of large girth and arbitrary degree
Xavier Dahan
For every integer d > 9, we construct infinite families {G_n}_n of d+1-regular graphs which have a large girth > log_d |G_n|, and for d large enough > 1,33 log_d |G_n|. These are C…
math.CO2010★ 4 cited
Ramanujan graphs of very large girth based on octonions
Xavier Dahan, Jean-Pierre Tillich
We present a generalization of the construction of graphs by Lubotzky, Phillips and Sarnak in their celebrated article "Ramanujan graphs". The new approach consists in using octoni…