Edge-foreward index of star graphs and other Cayley graphs

DOI10.1016/S0166-218X(97)00052-8MaRDI QIDQ1382271zbMATH OpenFDO

Authors Ginette Gauyacq

Publication date 5 October 1998

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

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

Cayley graphsforwarding indexroutings

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The edge-forwarding index or orbital regular graphs
• Forwarding indices of consistent routings and their complexity
• The forwarding indices of graphs -- a survey

Cites work

• scientific article; zbMATH DE number 1262801 (Why is no real title available?)
• A group-theoretic model for symmetric interconnection networks
• Graph theory
• On forwarding indices of networks
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• The edge-forwarding index or orbital regular graphs
• The forwarding index of communication networks
• The minimum-length generator sequence problem is NP-hard

Cited in

(11)

• Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem
• Forwarding index of cube-connected cycles
• Optical Routing of Uniform Instances in Cayley Graphs
• On the problem of determining which \((n, k)\)-star graphs are Cayley graphs
• The forwarding indices of augmented cubes
• Disjoint Hamilton cycles in transposition graphs
• The optimal routing of augmented cubes
• Forwarding indices of folded \(n\)-cubes
• Lower bounds of forwarding indices of graph products
• Recursive cubes of rings as models for interconnection networks
• Metaheuristics for computing the forwarding index of a graph*

This page was built for publication: Edge-foreward index of star graphs and other Cayley graphs

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