FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR

DOI10.1017/S1446788708000979zbMath1167.05036MaRDI QIDQ5322920

Alison Thomson, Sanming Zhou

Publication date: 23 July 2009

Published in: Journal of the Australian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

Cayley graphcomplete rotationgossipingroutingFrobenius groupcirculant graphdouble-loop networkedge-forwarding indexFrobenius grapharc-forwarding indexmulti-loop networkminimum gossip time

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (12)

Cyclotomic graphs and perfect codes ⋮ Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes ⋮ RESOLVABLE MENDELSOHN DESIGNS AND FINITE FROBENIUS GROUPS ⋮ The automorphism group of the alternating group graph ⋮ Forwarding and optical indices of 4-regular circulant networks ⋮ Gossiping and routing in second-kind Frobenius graphs ⋮ Tree connectivities of Cayley graphs on abelian groups with small degrees ⋮ Recursive cubes of rings as models for interconnection networks ⋮ Gossiping and routing in undirected triple-loop networks ⋮ Cube-connected circulants: bisection width, Wiener and forwarding indices ⋮ Rotational circulant graphs ⋮ A FEW FAMILIES OF CAYLEY GRAPHS AND THEIR EFFICIENCY AS COMMUNICATION NETWORKS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The edge-forwarding index or orbital regular graphs
• On orbital regular graphs and Frobenius graphs
• On forwarding indices of networks
• On isomorphisms of finite Cayley graphs---a survey
• A survey on multi-loop networks.
• NETWORK PROPERTIES OF DOUBLE AND TRIPLE FIXED STEP GRAPHS
• Group Action Graphs and Parallel Architectures
• Reliable circulant networks with minimum transmission delay
• A group-theoretic model for symmetric interconnection networks
• Computing the Diameter in Multiple-Loop Networks
• A Combinatorial Problem Related to Multimodule Memory Organizations
• All-to-all optical routing in chordal rings of degree 4

This page was built for publication: FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR