Routing Numbers of Cycles, Complete Bipartite Graphs, and Hypercubes.

Wei-Tian Li Linyuan Lu Yiting Yang

Published in: SIAM J. Discret. Math. (2010)

Keyphrases

bipartite graph
maximum matching
minimum weight
maximum cardinality
graph clustering
link prediction
routing protocol
ad hoc networks
routing algorithm
bipartite graph matching
social networks
network structure
maximum weight