Rotation map
http://dbpedia.org/resource/Rotation_map an entity of type: Thing
In mathematics, a rotation map is a function that represents an undirected edge-labeled graph, where each vertex enumerates its outgoing neighbors. Rotation maps were first introduced by Reingold, Vadhan and Wigderson (“Entropy waves, the zig-zag graph product, and new constant-degree expanders”, 2002) in order to conveniently define the zig-zag product and prove its properties.Given a vertex and an edge label , the rotation map returns the 'th neighbor of and the edge label that would lead back to .
rdf:langString
rdf:langString
Rotation map
xsd:integer
28396062
xsd:integer
1100495473
rdf:langString
In mathematics, a rotation map is a function that represents an undirected edge-labeled graph, where each vertex enumerates its outgoing neighbors. Rotation maps were first introduced by Reingold, Vadhan and Wigderson (“Entropy waves, the zig-zag graph product, and new constant-degree expanders”, 2002) in order to conveniently define the zig-zag product and prove its properties.Given a vertex and an edge label , the rotation map returns the 'th neighbor of and the edge label that would lead back to .
xsd:nonNegativeInteger
3202