The edge-forwarding index or orbital regular graphs

DOI10.1016/0012-365X(92)00528-YMaRDI QIDQ1331968zbMATH OpenOpenAlexFDO

Authors 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 graphPaley graphroutingWaring problemorbitsmerit factoredge-forwarding indexorbital regular graphs

Mathematics Subject Classification ID

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

Recommendations

• Edge-foreward index of star graphs and other Cayley graphs
• On the edge-forwarding indices of Frobenius graphs
• On the edge forwarding index problem for small graphs
• On edge-forwarding index of graphs with degree restriction

Cites work

• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 3904630 (Why is no real title available?)
• scientific article; zbMATH DE number 3970678 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• A note on Waring's problem in GF (p)
• Homogeneous additive congruences
• On forwarding indices of networks
• On the covering radius of cyclic linear codes and arithmetic codes

Cited in

(19)

• Forwarding and optical indices of 4-regular circulant networks
• Optical Routing of Uniform Instances in Cayley Graphs
• Distance eigenvalues and forwarding indices of circulants
• On the orbital regular graph of finite solvable groups
• The forwarding indices of augmented cubes
• Gossiping and routing in second-kind Frobenius graphs
• FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR
• On orbital regular graphs and Frobenius graphs
• Edge-foreward index of star graphs and other Cayley graphs
• Rotational circulant graphs
• Finding optimal routings in Hamming graphs
• Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes
• On the edge-forwarding indices of Frobenius graphs
• Cube-connected circulants: bisection width, Wiener and forwarding indices
• Gossiping and routing in undirected triple-loop networks
• Lower bounds of forwarding indices of graph products
• Cyclotomic graphs and perfect codes
• Recursive cubes of rings as models for interconnection networks
• On the dual distance and the gap of a binary code

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

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