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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-02181-7_27 | AAECC |
Keywords | Field | DocType |
zig-zag graph product,sandwich product,vertex set,undirected graph,graph product,broader definition | Block graph,Discrete mathematics,Comparability graph,Circulant graph,Modular decomposition,Combinatorics,Line graph,Vertex (graph theory),Product (mathematics),Graph product,Mathematics | Conference |
Volume | ISSN | Citations |
5527 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 5 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
David M. Monarres | 1 | 0 | 0.34 |
Michael E. O'Sullivan | 2 | 88 | 9.65 |