A group-theoretic model for symmetric interconnection networks
From MaRDI portal
Publication:3835424
DOI10.1109/12.21148zbMath0678.94026OpenAlexW2104852618MaRDI QIDQ3835424
S. B. Akers, Balakrishnan Krishnamurthy
Publication date: 1989
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/12.21148
star graphscube-connected cyclespancake graphsSymmetric graphsCayley graph modeln-dimensional Boolean hypercubeprocessor/communication interconnection networks
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Applications of graph theory to circuits and networks (94C15)
Related Items (only showing first 100 items - show all)
Study of general incomplete star interconnection networks ⋮ On the quadratic unitary Cayley graphs ⋮ Determining the Hamilton-connectedness of certain vertex-transitive graphs ⋮ Sparse topologies with small spectrum size ⋮ The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs ⋮ Parallel routing in regular networks with faults ⋮ Reliable broadcasting ⋮ Broadcasting on recursively decomposable Cayley graphs ⋮ Broadcasting in butterfly and deBruijn networks ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs ⋮ Neighbor-connectivity of pancake networks and burnt pancake networks ⋮ Node-to-node cluster fault tolerant routing in star graphs ⋮ An algebraic analysis of the connectivity of De Bruijn and shuffle- exchange digraphs ⋮ Characterization of \(c\)-circulant digraphs of degree two which are circulant ⋮ A parallel algorithm for constructing multiple independent spanning trees in bubble-sort networks ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ IEH graphs. A novel generalization of hypercube graphs ⋮ Multiplicative circulant networks. Topological properties and communication algorithms ⋮ The diameters of almost all Cayley digraphs ⋮ Labeled versus unlabeled distributed Cayley networks ⋮ Conditional diagnosability of multiprocessor systems based on complete-transposition graphs ⋮ Spectra and eigenspaces from regular partitions of Cayley (di)graphs of permutation groups ⋮ Edge-foreward index of star graphs and other Cayley graphs ⋮ Sufficient conditions for graphs to be spanning connected ⋮ A kind of conditional fault tolerance of \((n, k)\)-star graphs ⋮ Minimum supports of eigenfunctions with the second largest eigenvalue of the star graph ⋮ On fault tolerance of \((n,k)\)-star networks ⋮ The largest component of faulty star graphs ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ The paths embedding of the arrangement graphs with prescribed vertices in given position ⋮ Minimum time broadcast in faulty star networks ⋮ \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model ⋮ Conditional connectivity of bubble sort graphs ⋮ On two generalized connectivities of graphs ⋮ Efficient dominating sets in Cayley graphs. ⋮ On strong Menger-connectivity of star graphs ⋮ One conjecture of bubble-sort graphs ⋮ Conditional fault tolerance of arrangement graphs ⋮ Worst-case efficient dominating sets in digraphs ⋮ The 4-set tree connectivity of \((n, k)\)-star networks ⋮ Edge fault-tolerance analysis of maximally edge-connected graphs and super edge-connected graphs ⋮ Symmetric property and reliability of locally twisted cubes ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ On some super fault-tolerant Hamiltonian graphs ⋮ Central limit theorem for the prefix exchange distance under Ewens sampling formula ⋮ The 3-good-neighbor connectivity of modified bubble-sort graphs ⋮ Structure connectivity and substructure connectivity of wheel networks ⋮ Sparse networks tolerating random faults. ⋮ A class of Hamiltonian and edge symmetric Cayley graphs on symmetric groups ⋮ Sorting permutations with transpositions in \(O(n^3)\) amortized time ⋮ The 2-good-neighbor (2-extra) diagnosability of alternating group graph networks under the PMC model and MM\(^*\) model ⋮ Low time complexity algorithms for path computation in Cayley graphs ⋮ The 1-good neighbor connectivity of unidirectional star graph networks ⋮ Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions ⋮ Approximation algorithms for sorting permutations by extreme block-interchanges ⋮ Rainbow connection numbers of Cayley digraphs on abelian groups ⋮ Length two path centered surface areas of the \((n, k)\)-star graph ⋮ Cayley fuzzy graphs on the fuzzy groups ⋮ Reliability analysis of Cayley graphs generated by transpositions ⋮ Fault-tolerant strong Menger (edge) connectivity of arrangement graph ⋮ The diameter of honeycomb rhombic tori. ⋮ Cycles in the burnt pancake graph ⋮ A survey for conditional diagnosability of alternating group networks ⋮ Some properties of alternating group networks ⋮ On the edge-connectivity of graphs with two orbits of the same size ⋮ Catalogue of the Star graph eigenvalue multiplicities ⋮ Spectral properties of hypercubes with applications ⋮ Cube-connected circulants: bisection width, Wiener and forwarding indices ⋮ Generalized measures of fault tolerance for bubble sort networks ⋮ Structure connectivity and substructure connectivity of bubble-sort star graph networks ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Reliability assessment for modified bubble-sort networks ⋮ Resistance distance and Kirchhoff index in dihedral Cayley graphs ⋮ Scheduling of independent jobs in star graph networks ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model ⋮ Linear \(k\)-arboricity of Caylay graphs on abelian groups with given degree ⋮ Note on reliability evaluation of arrangement graphs ⋮ Maximum independent sets partition of \((n, k)\)-star graphs ⋮ The diagnosability of wheel networks with the condition: 2-extra ⋮ The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults ⋮ Characterization of component diagnosability of regular networks ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model ⋮ A new general family of mixed graphs ⋮ On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network ⋮ Introduction to reconfiguration ⋮ Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks ⋮ On Cayley line digraphs ⋮ On the energy of transposition graphs ⋮ Pancake graphs: structural properties and conditional diagnosability ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model ⋮ Characterization of symmetry of complex networks ⋮ Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes ⋮ Neighbor connectivity of pancake graphs and burnt pancake graphs ⋮ Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security ⋮ Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness ⋮ The generalized 4-connectivity of pancake graphs ⋮ Restricted connectivity of Cayley graph generated by transposition trees ⋮ A Hamilton cycle in the \(k\)-sided pancake network
This page was built for publication: A group-theoretic model for symmetric interconnection networks
