The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
From MaRDI portal
Publication:6114854
DOI10.1142/s0129054121500349zbMath1521.05089OpenAlexW3207059167MaRDI QIDQ6114854
Pingshan Li, Rong Liu, Xiang-Lin Liu
Publication date: 15 August 2023
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054121500349
Trees (05C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Related Items (2)
Fault-Tolerant Strong Menger (Edge) Connectivity of DCC Linear Congruential Graphs ⋮ Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube
Cites Work
- Unnamed Item
- Unnamed Item
- Fault-tolerant maximal local-connectivity on bubble-sort star graphs
- Maximally local connectivity and connected components of augmented cubes
- Strong Menger connectivity with conditional faults on the class of hypercube-like networks
- Bipancyclic properties of Cayley graphs generated by transpositions
- Arrangement graphs: A class of generalized star graphs
- On the fault-diameter of the star graph
- The \((n,k)\)-star graph: A generalized star graph
- On strong Menger-connectivity of star graphs
- Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
- Conditional connectivity of Cayley graphs generated by transposition trees
- Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes
- Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
- Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
- Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
- The largest component of faulty star graphs
- The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
- Strongly Menger connectedness of data center network and \((n,k)\)-star graph
- Diameters of Cayley graphs generated by transposition trees
- Linearly many faults in Cayley graphs generated by transposition trees
- Robustness of star graph network under link failure
- Strong Menger connectivity with conditional faults of folded hypercubes
- Hyper hamiltonian laceability of Cayley graphs generated by transpositions
- A group-theoretic model for symmetric interconnection networks
- Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube
This page was built for publication: The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
