A family of Cayley graphs on the hexavalent grid

DOI10.1016/S0166-218X(99)00106-7MaRDI QIDQ1296572zbMATH OpenWikidataFDO

Authors Dominique Désérable

Publication date 7 February 2000

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0166-218X(99)00106-7

zbMATH Keywords

interconnection networkshierarchical Cayley graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• scientific article; zbMATH DE number 1760006
• Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
• Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks
• Theory and Applications of Models of Computation
• Trivalent Cayley graphs for interconnection networks

Cites work

• scientific article; zbMATH DE number 3125737 (Why is no real title available?)
• scientific article; zbMATH DE number 4004216 (Why is no real title available?)
• scientific article; zbMATH DE number 1760006 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3224578 (Why is no real title available?)
• scientific article; zbMATH DE number 3198885 (Why is no real title available?)
• A group-theoretic model for symmetric interconnection networks
• Broadcasting on recursively decomposable Cayley graphs
• The Uniqueness of the $\mathrm{L}_2$ Association Scheme

Cited in

(7)

• Resistance distances and the Kirchhoff index in Cayley graphs
• On arrowhead and diamond diameters
• scientific article; zbMATH DE number 1760006 (Why is no real title available?)
• Cellular automata rules solving the wireless sensor network coverage problem
• Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
• Complete rotations in Cayley graphs
• Versatile topology for two-dimensional cellular automata

This page was built for publication: A family of Cayley graphs on the hexavalent grid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296572)