Uniform emulations of Cartesian-product and Cayley graphs
From MaRDI portal
Publication:5957297
DOI10.1016/S0166-218X(01)00176-7zbMath0991.05053OpenAlexW1983388374MaRDI QIDQ5957297
Marie-Claude Heydemann, Paraskevi Fragopoulou, Dominique Barith
Publication date: 25 August 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0166-218x(01)00176-7
Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Related Items
Resistance distances and the Kirchhoff index in Cayley graphs, Minimum average congestion of enhanced and augmented hypercubes into complete binary trees, Uniform emulations of Cartesian-product and Cayley graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spanning subgraphs with applications to communication of a subclass of the Cayley-graph-based networks
- Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
- Simulation of large networks on smaller networks
- Quotient Networks
- Uniform emulations of Cartesian-product and Cayley graphs