The edge-forwarding index or orbital regular graphs

DOI10.1016/0012-365X(92)00528-YzbMATH Open0807.05037OpenAlexW2092446618MaRDI QIDQ1331968FDOQ1331968

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the covering radius of cyclic linear codes and arithmetic codes
• On forwarding indices of networks
• Homogeneous additive congruences
• A note on Waring's problem in GF (p)
• Title not available (Why is that?)

Cited In (19)

• Forwarding and optical indices of 4-regular circulant networks
• Optical Routing of Uniform Instances in Cayley Graphs
• On the orbital regular graph of finite solvable groups
• Distance eigenvalues and forwarding indices of circulants
• The forwarding indices of augmented cubes
• FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR
• Gossiping and routing in second-kind Frobenius graphs
• 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)