Edge-Partitioning Regular Graphs for Ring Traffic Grooming with a Priori Placement of the ADMs.
Xavier MuñozZhentao LiIgnasi SauPublished in: SIAM J. Discret. Math. (2011)
Keyphrases
- weighted graph
- graph partitioning
- vertex set
- undirected graph
- spectral graph
- edge information
- network traffic
- graph matching
- minimum spanning trees
- edge weights
- real time
- edge detector
- graph model
- directed graph
- graph mining
- partitioning algorithm
- edge detection
- adjacency graph
- shortest path
- graph representation
- graph theoretic
- random graphs
- traffic congestion
- transportation networks
- traffic conditions
- graph theory
- road network