Zig-Zag Product information
From CanisiusmathWiki
[edit]
Original Definition
Defined in 2002 paper: Entropy waves, the zig-zag graph product, and new constant-degree expanders (http://www.wisdom.weizmann.ac.il/~reingold/publications/zigzag.ps)
Used in paper: N. Alon, A. Lubotzky and A. Wigderson, Semi-direct product in groups and Zig-zag product in graphs (http://www.math.tau.ac.il/~nogaa/PDFS/alwproc1.pdf)
A bit on expander graphs: D. Xiao, Evolution of Expander Graphs (http://www.cs.princeton.edu/~dxiao/docs/thesis.pdf)
[edit]
Work Done With Zig-Zag Product at Canisius in Previous Years
Most of their work can be found here:
Generalizing_the_Zig-Zag_Product_of_Graphs
[edit]
