Rotor-routing orbits in directed graphs and the Picard group.
Lilla TóthmérészPublished in: CoRR (2015)
Keyphrases
- directed graph
- random walk
- travel distance
- dynamical systems
- directed acyclic graph
- shortest path
- routing protocol
- neural network
- network topology
- undirected graph
- approximation algorithms
- transition matrix
- inter domain
- maximum flow
- graph structures
- web graph
- routing algorithm
- ad hoc networks
- mathematical model
- fault diagnosis
- expert systems
- computational complexity