The edge-forwarding index or orbital regular graphs

DOI10.1016/0012-365X(92)00528-YzbMath0807.05037OpenAlexW2092446618MaRDI QIDQ1331968

Patrick Solé

Publication date: 29 August 1994

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

Full work available at URL: https://doi.org/10.1016/0012-365x(92)00528-y

zbMATH Keywords

pathsautomorphism groupCayley graphorbitsPaley graphWaring problemroutingmerit factoredge-forwarding indexorbital regular graphs

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (18)

Cyclotomic graphs and perfect codes ⋮ The forwarding indices of augmented cubes ⋮ Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes ⋮ FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR ⋮ On orbital regular graphs and Frobenius graphs ⋮ Edge-foreward index of star graphs and other Cayley graphs ⋮ On the edge-forwarding indices of Frobenius graphs ⋮ Forwarding and optical indices of 4-regular circulant networks ⋮ Gossiping and routing in second-kind Frobenius graphs ⋮ Distance eigenvalues and forwarding indices of circulants ⋮ 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 ⋮ Unnamed Item ⋮ On the dual distance and the gap of a binary code ⋮ Optical Routing of Uniform Instances in Cayley Graphs ⋮ Finding optimal routings in Hamming graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the covering radius of cyclic linear codes and arithmetic codes
• On forwarding indices of networks
• A note on Waring's problem in GF (p)
• Homogeneous additive congruences

This page was built for publication: The edge-forwarding index or orbital regular graphs