LCS Publication Details
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
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.