Edge-foreward index of star graphs and other Cayley graphs

DOI10.1016/S0166-218X(97)00052-8zbMath0897.05043MaRDI QIDQ1382271

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

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

Related Items (11)

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

Cites Work

• The edge-forwarding index or orbital regular graphs
• On forwarding indices of networks
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• The forwarding index of communication networks
• A group-theoretic model for symmetric interconnection networks
• The minimum-length generator sequence problem is NP-hard
• Unnamed Item
• Unnamed Item

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