The Edge-Centered Surface Area of the Arrangement Graph
We suggest the notion of the surface area centered at an edge for an interconnection network, which generalizes the usual notion of surface area of a network centered at a vertex. Following an elementary approach, we derive an explicit expression of the edge-centered surface area of the arrangement graph.
KeywordsEdge-centered surface area arrangement graph combinatorial studies interconnection networks
Unable to display preview. Download preview PDF.
- 3.Cheng, E., Qiu, K., Shen, Z.: A generating function approach to the edge surface area of the arrangement graphs. To appear in the Computer JournalGoogle Scholar
- 5.Fertin, G., Raspaud, A.: k-Neighbourhood broadcasting. In: 8th International Colloquium on Structural Information and Communication Complexity, pp. 133–146. Carleton Scientific, Ontario (2001)Google Scholar
- 11.Stewart, I.: A general technique to establish the asymptotic conditional diagnosability of interconnection networks (2011) (manuscript)Google Scholar