Routing Numbers of Cycles, Complete Bipartite Graphs, and Hypercubes

Wei-Tian Li, Linyuan Lu, Yiting Yang. Routing Numbers of Cycles, Complete Bipartite Graphs, and Hypercubes. SIAM J. Discrete Math., 24(4):1482-1494, 2010. [doi]

@article{LiLY10-1,
  title = {Routing Numbers of Cycles, Complete Bipartite Graphs, and Hypercubes},
  author = {Wei-Tian Li and Linyuan Lu and Yiting Yang},
  year = {2010},
  doi = {10.1137/090776317},
  url = {http://dx.doi.org/10.1137/090776317},
  tags = {completeness, graph-rewriting, rewriting, routing},
  researchr = {https://researchr.org/publication/LiLY10-1},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {24},
  number = {4},
  pages = {1482-1494},
}