A Generalization of the Zig-Zag Graph Product by Means of the Sandwich Product

  • Authors:

  • David M. Monarres;Michael E. O'Sullivan

  • Affiliations:

  • Grossmont College El Cajon,;San Diego State University, San Diego,

  • Venue:
  • AAECC-18 '09 Proceedings of the 18th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we develop a generalization of the zig-zag graph product created by Reingold, Vadhan, and Widgerson[8]. We do this by using a broader definition of directed and undirected graphs in which incidence is determined by functions from the edge set to the vertex set. We introduce the sandwich product of graphs and show how our general zig-zag product is a sandwich product.