“School of Computer Science”

Back to Papers Home
Back to Papers of School of Computer Science

Paper   IPM / Computer Science / 11092
School of Computer Science
  Title:   On some combinatorial properties of meshes
  Author(s):  H. Sarbazi-Azad
  Status:   In Proceedings
  Proceeding: ISPAN
  Year:  2004
  Pages:   117-122
  Supported by:  IPM
  Abstract:
The mesh structure has been used as the underlying topology for many practical multicomputers, and has been extensively studied in the past. In this paper, we investigate some topological properties of meshes. In particular, we study the problem of finding the number of nodes located at a given distance from a given node (surface area) and the number of nodes located within a given distance from a given node (volume), and have derived some expressions calculating these numbers.

Download TeX format
back to top
scroll left or right