Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs
DOI10.1142/S0129626422500062zbMATH Open1518.05098MaRDI QIDQ6135726FDOQ6135726
Authors: Xiaoqing Liu, Shuming Zhou, Hong Zhang 
Publication date: 26 August 2023
Published in: Parallel Processing Letters (Search for Journal in Brave)
Recommendations
- Neighbor connectivity of pancake graphs and burnt pancake graphs
- Component (edge) connectivity of pancake graphs
- The generalized 3-connectivity of burnt pancake graphs and godan graphs
- Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
- Cycles in the burnt pancake graph
interconnection networksburnt pancake graphs2-good neighbor edge connectivitycyclic vertex (edge) connectivity
Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Cites Work
- Graph theory
- On the extraconnectivity of graphs
- Conditional connectivity
- Decompositions and reductions of snarks
- Bounds for sorting by prefix reversal
- Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
- On cyclic edge-connectivity of transitive graphs
- On the problem of sorting burnt pancakes
- On cyclic edge-connectivity of fullerenes
- On several sorts of connectivity
- On cyclic edge-connectivity and super-cyclic edge-connectivity of double-orbit graphs
- An efficient algorithm for cyclic edge connectivity of regular graphs.
- Fault-tolerant routing in burnt pancake graphs
- Fault tolerance and diagnosability of burnt pancake networks under the comparison model
- A polynomial algorithm determining cyclic vertex connectivity of 4-regular graphs
- A polynomial time algorithm for cyclic vertex connectivity of cubic graphs
- The extra connectivity and extra diagnosability of regular interconnection networks
- A non-Hamiltonian planar graph
- Cycles in the burnt pancake graph
- An improved algorithm for cyclic edge connectivity of regular graphs.
Cited In (7)
- Component (edge) connectivity of pancake graphs
- The generalized 3-connectivity of burnt pancake graphs and godan graphs
- Neighbor-connectivity of pancake networks and burnt pancake networks
- Some integer values in the spectra of burnt pancake graphs
- The generalized 4-connectivity of burnt pancake graphs
- Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
- Neighbor connectivity of pancake graphs and burnt pancake graphs
This page was built for publication: Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6135726)
