arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
Ramanujan Graphs with Small Girth
Yair Glasner
Published: 2003-06-11
Comments:
14 pages, 1 figure. to appear: Combinatorica
Note:
DOI:
10.1007/s00493-003-0029-9
covering map
graph
tree
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
We construct an infinite family of (q+1)-regular Ramanujan graphs X_n of girth 1. We also give covering maps X_{n+1} --> X_n such that the minimal common covering of all the graphs is the universal covering tree.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all