| Publication Title: |
Expander Graphs |
| Publication Author: |
Kahale, N. |
| Additional Authors: |
|
| LCS Document Number: |
MIT-LCS-TR-591 |
| Publication Date: |
9-1-1993 |
| LCS Group: |
Theory of Computation |
| Additional URL: |
No URL Given |
| Abstract: |
| Expander graphs arise in many applications of Computer Science. It is easy to prove that random regular graphs are good expanders. The explicit construction of graphs with provably good expansion turns out to be a much more difficult problem, however. M |
| To obtain this publication: |
|
|
|
To purchase a printed copy of this publication please contact
MIT
Document Services.
|