Sciweavers

3 search results - page 1 / 1
» Hexagonal and Pruned Torus Networks as Cayley Graphs
Sort
View
CIC
2004
107views Communications» more  CIC 2004»
13 years 6 months ago
Hexagonal and Pruned Torus Networks as Cayley Graphs
Hexagonal mesh and torus, as well as honeycomb and certain other pruned torus networks, are known to belong to the class of Cayley graphs which are node-symmetric and possess othe...
Wenjun Xiao, Behrooz Parhami
DAM
2007
85views more  DAM 2007»
13 years 4 months ago
Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
In this paper, we extend known relationships between Cayley digraphs and their subgraphs and coset graphs with respect to subgroups to obtain a number of general results on homomo...
Wenjun Xiao, Behrooz Parhami
CHARME
2001
Springer
92views Hardware» more  CHARME 2001»
13 years 8 months ago
Induction-Oriented Formal Verification in Symmetric Interconnection Networks
The framework of this paper is the formal specification and proof of applications distributed on symmetric interconnection networks, e.g. the torus or the hypercube. The algorithms...
Eric Gascard, Laurence Pierre