scientific article; zbMATH DE number 1054728
From MaRDI portal
Publication:4352273
Because of many important applications in computation and communication, the theory of Cayley graphs and the theory of interconnection networks have been studied by many people in recent years. In this paper, the author first surveys some classes of Cayley graphs which are well studied as models of interconnection networks. Results and problems related to routings in networks are then presented, with emphasis on loads of nodes and links in routings. For the entire collection see [Zbl 0868.00039].
Recommendations
Cited in
(only showing first 100 items - show all)- A kind of conditional vertex connectivity of star graphs
- The vertex-transitive TLF-planar graphs
- Cayley graphs as classifiers for data mining: the influence of asymmetries
- On transitive Cayley graphs of strong semilattices of right (left) groups
- Cayley graphs as models of deterministic small-world networks
- New methods for using Cayley graphs in interconnection networks
- Application of coding theory to interconnection networks
- Spanning subgraphs with applications to communication of a subclass of the Cayley-graph-based networks
- Symmetry properties of chordal rings of degree 3
- On the identification problems in products of cycles
- Routing in a class of Cayley graphs of semidirect products of finite groups
- Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs
- The super-connectivity of Kneser graphs
- Greedy cycles in the star graphs
- Conditional connectivity of bubble sort graphs
- On two generalized connectivities of graphs
- A kind of conditional connectivity of transposition networks generated by k-trees
- A kind of conditional connectivity of Cayley graphs generated by wheel graphs
- Low time complexity algorithms for path computation in Cayley graphs
- Efficient eight-regular circulants based on the Kronecker product
- The diameter of honeycomb rhombic tori.
- Construction of Hamiltonian circuits in Cayley graphs modeling multiprocessing computer systems
- On transitive Cayley graphs of groups and semigroups
- A channel assignment problem for optical networks modelled by Cayley graphs
- Cyclic group blocking polyhedra
- Reliability assessment of the Cayley graph generated by trees
- Super \(R^k\)-vertex-connectedness
- Resistance distance and Kirchhoff index in dihedral Cayley graphs
- On the energy of transposition graphs
- Eigenvalues of Cayley graphs
- Optimal identifying codes of two families of Cayley graphs
- Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
- Using semidirect products of groups to build classes of interconnection networks
- Symmetric property and reliability of locally twisted cubes
- Extremal even-cycle-free subgraphs of the complete transposition graphs
- Cube-connected circulants: bisection width, Wiener and forwarding indices
- Variational networks of cube-connected cycles are recursive cubes of rings
- Cubic core-free symmetric \(m\)-Cayley graphs
- A construction of a partial difference set in the extraspecial groups of order \(p^3\) with exponent \(p^2\)
- On polynomial digraphs
- Sorting on graphs by adjacent swaps using permutation groups
- Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
- Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks
- On the pagenumber of trivalent Cayley graphs
- Characterizations of Clifford semigroup digraphs
- On the structure of the adjacency matrix of the line digraph of a regular digraph
- Characteristic polynomials of digraphs having a semi-free action
- A family of efficient six-regular circulants representable as a Kronecker product
- A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation
- Dense bipartite circulants and their routing via rectangular twisted torus
- Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes
- Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
- Decompositions of complete graphs into circulants
- Routing in graphs
- scientific article; zbMATH DE number 4200233 (Why is no real title available?)
- Thek-degree Cayley graph and its topological properties
- Edge-transitivity of Cayley graphs generated by transpositions
- Hyper hamiltonian laceability of Cayley graphs generated by transpositions
- On Cayley graphs of completely 0-simple semigroups
- Graph theory and interconnection networks.
- A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
- Gossiping and routing in second-kind Frobenius graphs
- Cayley Digraphs Based on the de Bruijn Networks
- scientific article; zbMATH DE number 2075761 (Why is no real title available?)
- Cayley graphs
- Cycle Kronecker products that are representable as optimal circulants
- scientific article; zbMATH DE number 861429 (Why is no real title available?)
- A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
- Two families of Cayley graph interconnection networks
- Tree connectivities of Cayley graphs on abelian groups with small degrees
- SOME GRAPH PARAMETERS OF POWER SET GRAPHS
- The generalized connectivity of bubble-sort star graphs
- Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions
- Navigating directed Cayley graphs of small diameter: a potent Solovay-Kitaev procedure
- A FEW FAMILIES OF CAYLEY GRAPHS AND THEIR EFFICIENCY AS COMMUNICATION NETWORKS
- Some mathematical properties of cayley digraphs with applications to interconnection network design
- On the strictness of a bound for the diameter of Cayley graphs generated by transposition trees
- scientific article; zbMATH DE number 7655952 (Why is no real title available?)
- Theory and Applications of Models of Computation
- Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem
- 3-path-connectivity of Cayley graphs generated by transposition trees
- Labelings in Cayley digraphs
- The automorphism group of the alternating group graph
- A survey on the Intersection graphs of ideals of rings
- Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube
- Concurrent flows and packet routing in Cayley graphs (Preliminary version)
- Automorphism groups of Cayley graphs generated by general transposition sets
- Graph constructions derived from interconnection networks
- Echo: a peer-to-peer clustering framework for improving communication in DHTs
- The generalized 3-connectivity of star graphs and bubble-sort graphs
- Trivalent Cayley graphs for interconnection networks
- Cayley digraphs of direct products of finite simple groups with out-valency two
- Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
- Isoperimetric profile and resistance diameters of Cayley graphs on symmetric groups with Coxeter generating sets
- Embedding crossed cube into diverse product graphs and tree-derived architectures
- Pentavalent 2-regular core-free Cayley graphs
- Isomorphism conditions for Cayley graphs of rectangular groups
- Exploiting symmetries in optimal quantum circuit design
- A complete classification of Cay-DS Cayley graphs on the dihedral group \(D_{2p}\)
- Deterministic walks with choice
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4352273)
