Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
From MaRDI portal
Publication:2381538
DOI10.1016/j.dam.2007.04.002zbMath1127.68072OpenAlexW2099490027MaRDI QIDQ2381538
Publication date: 18 September 2007
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2007.04.002
distributed systemsdiameterhomomorphisminterconnection networksparallel processingroutingcellular networkscoset graphsCayley digraphsinternode distance
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)
Related Items
Biswapped networks: a family of interconnection architectures with advantages over swapped or OTIS networks ⋮ Vertex-bipancyclicity of the generalized honeycomb tori ⋮ Resistance distances and the Kirchhoff index in Cayley graphs ⋮ The \(L(2,1)\)-labelling problem for cubic Cayley graphs on dihedral groups ⋮ Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks ⋮ Honeycomb toroidal graphs are Cayley graphs
Cites Work