A generalized broadcasting schema for the mesh structures

Besides several broadcasting efficiency related quantitative properties of such a schema, such as the ratio of the number of nodes that have to deliver the message to both of its neighbors and the total number of the nodes taking part in the broadcasting process, we also study the close connection between this family of schemas and the class of effective routing paths; and discuss the construction of such a schema as guided by a minimal routing path.