ON THE SURFACE AREAS AND AVERAGE DISTANCES OF MESHES AND TORI
Eddie Cheng, Ke Qiang Qiu, Zhizhang Shen · Parallel Processing Letters · 2011
We present a surface area lemma to characterize the surface area of a product graph in terms of those of its factors via a generating function approach. We then apply this lemma to derive surface area related results for meshes and tori. Moreover, we also provide explicit formulas for the average distances of these networks.