Routing by matching on convex pieces of grid graphs

H. Alpert, R. Barnes, S. Bell +4

The routing number is a graph invariant introduced by Alon, Chung, and Graham in 1994, and it has been studied for trees and other classes of graphs such as hypercubes. It gives th…