scientific article; zbMATH DE number 1054728

Publication date: 6 October 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Cayley graphs interconnection networks routings

Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (78)

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs ⋮ On polynomial digraphs ⋮ A channel assignment problem for optical networks modelled by Cayley graphs ⋮ On symmetries of Cayley graphs and the graphs underlying regular maps ⋮ Decompositions of complete graphs into circulants ⋮ The super-connectivity of Kneser graphs ⋮ Sorting on graphs by adjacent swaps using permutation groups ⋮ Eigenvalues of Cayley graphs ⋮ A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation ⋮ Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes ⋮ Dense bipartite circulants and their routing via rectangular twisted torus ⋮ Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes ⋮ Edge-transitivity of Cayley graphs generated by transpositions ⋮ On the number of closed walks in vertex-transitive graphs ⋮ SOME GRAPH PARAMETERS OF POWER SET GRAPHS ⋮ On Cayley graphs of completely 0-simple semigroups ⋮ Optimal identifying codes of two families of Cayley graphs ⋮ Greedy cycles in the star graphs ⋮ Labelings in Cayley digraphs ⋮ On the edge-forwarding indices of Frobenius graphs ⋮ The automorphism group of the alternating group graph ⋮ Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs ⋮ Forwarding and optical indices of 4-regular circulant networks ⋮ 3-path-connectivity of Cayley graphs generated by transposition trees ⋮ Conditional connectivity of bubble sort graphs ⋮ Using semidirect products of groups to build classes of interconnection networks ⋮ Symmetric property and edge-disjoint Hamiltonian cycles of the spined cube ⋮ On two generalized connectivities of graphs ⋮ Symmetry properties of chordal rings of degree 3 ⋮ Gossiping and routing in second-kind Frobenius graphs ⋮ Unnamed Item ⋮ A kind of conditional connectivity of transposition networks generated by \(k\)-trees ⋮ Cyclic group blocking polyhedra ⋮ Symmetric property and reliability of locally twisted cubes ⋮ On the identification problems in products of cycles ⋮ Cycle Kronecker products that are representable as optimal circulants ⋮ Echo: a peer-to-peer clustering framework for improving communication in DHTs ⋮ A kind of conditional connectivity of Cayley graphs generated by wheel graphs ⋮ Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection networks ⋮ Low time complexity algorithms for path computation in Cayley graphs ⋮ The generalized 3-connectivity of star graphs and bubble-sort graphs ⋮ A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs ⋮ Tree connectivities of Cayley graphs on abelian groups with small degrees ⋮ Extremal even-cycle-free subgraphs of the complete transposition graphs ⋮ A survey on the Intersection graphs of ideals of rings ⋮ Efficient eight-regular circulants based on the Kronecker product ⋮ Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem ⋮ Bipancyclic properties of Cayley graphs generated by transpositions ⋮ Reliability assessment of the Cayley graph generated by trees ⋮ The diameter of honeycomb rhombic tori. ⋮ Super \(R^k\)-vertex-connectedness ⋮ 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 ⋮ Fully symmetric swapped networks based on bipartite cluster connectivity ⋮ Isomorphism conditions for Cayley graphs of rectangular groups ⋮ Cube-connected circulants: bisection width, Wiener and forwarding indices ⋮ The Generalized Connectivity of Bubble-Sort Star Graphs ⋮ Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions ⋮ Deterministic walks with choice ⋮ Rotational circulant graphs ⋮ Variational networks of cube-connected cycles are recursive cubes of rings ⋮ Resistance distance and Kirchhoff index in dihedral Cayley graphs ⋮ A kind of conditional vertex connectivity of star graphs ⋮ Navigating directed Cayley graphs of small diameter: A potent Solovay–Kitaev procedure ⋮ 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 ⋮ Characteristic polynomials of digraphs having a semi-free action ⋮ On the energy of transposition graphs ⋮ Hyper hamiltonian laceability of Cayley graphs generated by transpositions ⋮ 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 the Strictness of a Bound for the Diameter of Cayley Graphs Generated by Transposition Trees ⋮ A FEW FAMILIES OF CAYLEY GRAPHS AND THEIR EFFICIENCY AS COMMUNICATION NETWORKS ⋮ On transitive Cayley graphs of groups and semigroups ⋮ A family of efficient six-regular circulants representable as a Kronecker product

This page was built for publication: