A new class of interconnection networks based on the alternating group
From MaRDI portal
Publication:5289376
DOI10.1002/net.3230230414zbMath0774.90031OpenAlexW2071238773MaRDI QIDQ5289376
Jung-Sing Jwo, S. Lakshmivarahan, Sudarshan K. Dhall
Publication date: 23 August 1993
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.3230230414
shortest pathHamiltonian cyclebroadcastingpacket routinginterconnection schemeCayley graph of the alternating group
Related Items (72)
Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ Component connectivity of the hypercubes ⋮ The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs ⋮ The \((n,k)\)-star graph: A generalized star graph ⋮ Unnamed Item ⋮ Length two path-centred surface areas for the arrangement graph ⋮ Two disjoint cycles of various lengths in alternating group graph ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ Linearly many faults in arrangement graphs ⋮ Structure and substructure connectivity of alternating group graphs ⋮ A Short Note of Strong Matching Preclusion for a Class of Arrangement Graphs ⋮ Fractional Matching Preclusion for Data Center Networks ⋮ Fractional Strong Matching Preclusion for DHcube ⋮ Fractional Matching Preclusion for Data Center Networks ⋮ Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey ⋮ A kind of conditional fault tolerance of alternating group graphs ⋮ Fault-tolerant edge and vertex pancyclicity in alternating group graphs ⋮ The automorphism group of the alternating group graph ⋮ Restricted connectivity and good-neighbor diagnosability of split-star networks ⋮ The symmetry property of (n,k)‐arrangement graph ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ Uni-directional alternating group graphs ⋮ The pessimistic diagnosabilities of some general regular graphs ⋮ On computing of a conditional edge connectivity of alternating group network ⋮ A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees ⋮ The edge-centered surface area of the arrangement graph ⋮ Fault tolerance of edge pancyclicity in alternating group graphs ⋮ Matching preclusion and conditional matching preclusion for regular interconnection networks ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ Conditional matching preclusion for the arrangement graphs ⋮ Conditional diagnosability of alternating group networks ⋮ Edge-fault-tolerant vertex-pancyclicity of augmented cubes ⋮ A class of Hamiltonian and edge symmetric Cayley graphs on symmetric groups ⋮ One-to-one disjoint path covers on alternating group graphs ⋮ Conditional diagnosability and strong diagnosability of split-star networks under the PMC model ⋮ The pessimistic diagnosability of alternating group graphs under the PMC model ⋮ Conditional matching preclusion for the alternating group graphs and split-stars ⋮ The 4-component connectivity of alternating group networks ⋮ Linearly many faults in Cayley graphs generated by transposition trees ⋮ Automorphism group of the complete alternating group graph ⋮ The number of shortest paths in the arrangement graph ⋮ On the reliability of alternating group graph-based networks ⋮ The Hamiltonian connectivity of rectangular supergrid graphs ⋮ The pessimistic diagnosability of split-star networks under the PMC model ⋮ Fault-tolerant cycle-embedding in alternating group graphs ⋮ The second eigenvalue of some normal Cayley graphs of highly transitive groups ⋮ Bipancyclic properties of Cayley graphs generated by transpositions ⋮ A survey for conditional diagnosability of alternating group networks ⋮ Fault tolerance of vertex pancyclicity in alternating group graphs ⋮ Some properties of alternating group networks ⋮ Edge‐fault‐tolerant pancyclicity of alternating group graphs ⋮ Linearly many faults in 2-tree-generated networks ⋮ An optimal result on fault-tolerant cycle-embedding in alternating group graphs ⋮ Fractional matching preclusion for radix triangular mesh ⋮ MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS ⋮ A well-equalized 3-CIST partition of alternating group graphs ⋮ Vertex-pancyclicity of augmented cubes with maximal faulty edges ⋮ On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs ⋮ Hamiltonian connectivity of 2-tree-generated networks ⋮ Embedding Hamiltonian cycles in alternating group graphs under conditional fault model ⋮ The second largest eigenvalues of some Cayley graphs on alternating groups ⋮ Unnamed Item ⋮ Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks ⋮ Combinatorial analysis of the subsystem reliability of the split-star network ⋮ A survey on Hamiltonicity in Cayley graphs and digraphs on different groups ⋮ Survey on path and cycle embedding in some networks ⋮ Characterization of component diagnosability of regular networks ⋮ Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model ⋮ Amortized efficiency of constructing multiple independent spanning trees on bubble-sort networks ⋮ Fractional matching preclusion for arrangement graphs ⋮ On the arrangement graph. ⋮ Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
Cites Work
This page was built for publication: A new class of interconnection networks based on the alternating group
