Edge-foreward index of star graphs and other Cayley graphs
From MaRDI portal
Publication:1382271
DOI10.1016/S0166-218X(97)00052-8zbMATH Open0897.05043MaRDI QIDQ1382271FDOQ1382271
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
Recommendations
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)
Cites Work
- Graph theory
- Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
- A group-theoretic model for symmetric interconnection networks
- The edge-forwarding index or orbital regular graphs
- On forwarding indices of networks
- The minimum-length generator sequence problem is NP-hard
- The forwarding index of communication networks
- Title not available (Why is that?)
Cited In (11)
- Optical Routing of Uniform Instances in Cayley Graphs
- Forwarding index of cube-connected cycles
- 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
- Metaheuristics for computing the forwarding index of a graph*
- Recursive cubes of rings as models for interconnection networks
- Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem
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)
