Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
From MaRDI portal
Publication:2366420
DOI10.1016/0167-8191(93)90054-OzbMath0777.05064OpenAlexW2006394420MaRDI QIDQ2366420
Jung-Sing Jwo, S. Lakshmivarahan, Sudarshan K. Dhall
Publication date: 29 June 1993
Published in: Parallel Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-8191(93)90054-o
Related Items
A new class of interconnection networks based on the alternating group, Sorting by prefix block-interchanges, 3-path-connectivity of Cayley graphs generated by transposition trees, The extendability of Cayley graphs generated by transpositions, Unnamed Item, Symmetry in complex networks, The Cayley network of expanded Pancake graphs, Complete rotations in Cayley graphs, On the reliability of modified bubble-sort graphs, A note on Hamiltonian decomposition of Bubble-Sort graphs, Some relations on prefix reversal generators of the symmetric and hyperoctahedral group, Edge‐fault‐tolerant pancyclicity of alternating group graphs, Uniform emulations of Cartesian-product and Cayley graphs, Hamiltonian cycles in covering graphs of trees, Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions, Unnamed Item, Intersection graphs of general linear groups, A new upper bound for sorting permutations with prefix transpositions, On the Strictness of a Bound for the Diameter of Cayley Graphs Generated by Transposition Trees, Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees, A FEW FAMILIES OF CAYLEY GRAPHS AND THEIR EFFICIENCY AS COMMUNICATION NETWORKS, Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs, On the partitions associated with the smallest eigenvalues of certain Cayley graphs on symmetric group generated by cycles, Asymptotic normality and combinatorial aspects of the prefix exchange distance distribution, Two edge-disjoint hamiltonian cycles in the butterfly graph, On transmitting delay in a distance-transitive strongly antipodal graph, Minimal sense of direction in regular networks, 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, Pruned three-dimensional toroidal networks, Distance distribution of nodes in star graphs, Sorting on graphs by adjacent swaps using permutation groups, A tight upper bound on the number of cyclically adjacent transpositions to sort a permutation, Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs, Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes, Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern, Characterization of \(c\)-circulant digraphs of degree two which are circulant, A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks, Permutation polytopes and indecomposable elements in permutation groups, Two-sided Group Digraphs and Graphs, Edge-transitivity of Cayley graphs generated by transpositions, Conditional diagnosability of multiprocessor systems based on complete-transposition graphs, Improved upper bound for sorting permutations by prefix transpositions, Edge-foreward index of star graphs and other Cayley graphs, Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey, Conditional connectivity of Cayley graphs generated by transposition trees, Hamiltonian laceability of bubble-sort graphs with edge faults, The automorphism group of the alternating group graph, Sorting with forbidden intermediates, Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs, DVcube: a novel compound architecture of disc-ring graph and hypercube-like graph, The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles, Spanning subgraphs with applications to communication of a subclass of the Cayley-graph-based networks, Bisection width of transposition graphs, Conditional connectivity of bubble sort graphs, On super 2-restricted and 3-restricted edge-connected vertex transitive graphs, Using semidirect products of groups to build classes of interconnection networks, On two generalized connectivities of graphs, Automorphism groups of the Pancake graphs, Polynomial-time sortable stacks of burnt pancakes, One conjecture of bubble-sort graphs, Gossiping and routing in second-kind Frobenius graphs, A kind of conditional connectivity of transposition networks generated by \(k\)-trees, Distance labellings of Cayley graphs of semigroups, Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs, A note on characterization of the induced matching extendable Cayley graphs generated by transpositions, The 3-good-neighbor connectivity of modified bubble-sort graphs, Vertex-symmetric generalized Moore graphs., Edit Distances and Factorisations of Even Permutations, Superconnected and hyperconnected small degree transitive graphs, Sorting by prefix reversals and prefix transpositions, The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks, Sorting permutations with transpositions in \(O(n^3)\) amortized time, 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, Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions, Hamiltonian cycles in unitary prefix transposition rearrangement graphs, A new family of trivalent Cayley networks on wreath product \(Z_{m}\wr S_{n}^\ast\), The generalized 3-connectivity of star graphs and bubble-sort graphs, A new routing algorithm for the shuffle-exchange permutation network, Approximation algorithms for sorting permutations by extreme block-interchanges, A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs, Tighter upper bound for sorting permutations with prefix transpositions, Trivalent Cayley graphs for interconnection networks, Tree connectivities of Cayley graphs on abelian groups with small degrees, Some problems on Cayley graphs, Recursive cubes of rings as models for interconnection networks, Reliability analysis of Cayley graphs generated by transpositions, On Some Structural Properties of Star and Pancake Graphs, Some conditional vertex connectivities of complete-transposition graphs, The strong distance problem on the Cartesian product of graphs, Bipancyclic properties of Cayley graphs generated by transpositions, Reliability assessment of the Cayley graph generated by trees, Super \(R^k\)-vertex-connectedness, Cycles in the burnt pancake graph, UPPER BOUNDS FOR SORTING PERMUTATIONS WITH A TRANSPOSITION TREE, Reversals Cayley graphs of symmetric groups, Comparing four classes of torus-based parallel architectures: network parameters and communication performance, Some properties of alternating group networks, On the edge-connectivity of graphs with two orbits of the same size, The construction of mutually independent Hamiltonian cycles in bubble-sort graphs, Disjoint Hamilton cycles in the star graph, A well-equalized 3-CIST partition of alternating group graphs, Generalized measures of fault tolerance for bubble sort networks, Rotational circulant graphs, Variational networks of cube-connected cycles are recursive cubes of rings, Vertex reconstruction in Cayley graphs, Exact upper bound for sorting Rn with LE, Connectivity of vertex and edge transitive graphs, Reliability assessment for modified bubble-sort networks, Error graphs and the reconstruction of elements in groups, Short containers in Cayley graphs, Number of mutual connections in neighborhoods and its application to self-diagnosable systems, Cayley graphs as classifiers for data mining: the influence of asymmetries, Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs, On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network, Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks, On the energy of transposition graphs, Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets, Task swapping networks in distributed systems
