Representations of Borel Cayley Graphs

DOI10.1137/0406050MaRDI QIDQ4302274zbMATH OpenOpenAlexFDO

Authors K. Wendy Tang, Bruce W. Arden

Publication date 14 August 1994

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0406050

zbMATH Keywords

Borel Cayley graphCayley graphsgeneralized chordal ringinterconnection graphsinterconnection networkmassively parallel computerrouting algorithms

Mathematics Subject Classification ID

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

Recommendations

• Representations and routing for Cayley graphs (computer networks)
• Class-congruence property and two-phase routing of Borel Cayley graphs
• New methods for using Cayley graphs in interconnection networks
• Routing in a class of Cayley graphs of semidirect products of finite groups
• Large butterfly Cayley graphs and digraphs

Cited in

(5)

• scientific article; zbMATH DE number 4108807 (Why is no real title available?)
• Representations and routing for Cayley graphs (computer networks)
• On representations of graphs of type A
• Class-congruence property and two-phase routing of Borel Cayley graphs
• scientific article; zbMATH DE number 1759403 (Why is no real title available?)

This page was built for publication: Representations of Borel Cayley Graphs

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