Reliability analyses of regular graphs based on edge-structure connectivity
From MaRDI portal
Publication:6585272
DOI10.1016/j.dam.2024.06.023zbMATH Open1544.05057MaRDI QIDQ6585272
Yingzhi Tian, Ji Xiang Meng, Na Wang
Publication date: 9 August 2024
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
reliabilityCayley graphstransposition treeshypercube-like graphsdisjoint-structure edge-connectivitydisjoint-substructure edge-connectivity
Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40)
Cites Work
- Unnamed Item
- Structure connectivity and substructure connectivity of hypercubes
- Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
- Structure connectivity and substructure connectivity of star graphs
- \(\lambda _c\)-Optimally half vertex transitive graphs with regularity \(k\)
- A kind of conditional vertex connectivity of star graphs
- A survey of the theory of hypercube graphs
- Extraconnectivity of graphs with large girth
- Conditional connectivity of Cayley graphs generated by transposition trees
- Structure fault tolerance of hypercubes and folded hypercubes
- Topological properties of twisted cube
- On the extraconnectivity of graphs
- Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
- Neighbor-connectivity of pancake networks and burnt pancake networks
- Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern
- Bounding \(\ell\)-edge-connectivity in edge-connectivity
- The largest component of faulty star graphs
- Structure connectivity and substructure connectivity of the crossed cube
- Edge fault tolerance analysis of a class of interconnection networks
- Restricted connectivity for three families of interconnection networks
- Path and cycle fault tolerance of bubble-sort graph networks
- Linearly many faults in Cayley graphs generated by transposition trees
- Cycle embedding in star graphs with edge faults
- Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph
- Cluster connectivity of hypercube-based networks under the super fault-tolerance condition
- A group-theoretic model for symmetric interconnection networks
- The Mobius cubes
- Structure and Substructure Connectivity of Hypercube-Like Networks
- The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees
This page was built for publication: Reliability analyses of regular graphs based on edge-structure connectivity