Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs

DOI10.1142/S0129626422500062MaRDI QIDQ6135726zbMATH OpenFDO

Authors Xiaoqing Liu, Shuming Zhou, Hong Zhang

Publication date 26 August 2023

Published in Parallel Processing Letters (Search for Journal in Brave)

zbMATH Keywords

interconnection networksburnt pancake graphs2-good neighbor edge connectivitycyclic vertex (edge) connectivity

Mathematics Subject Classification ID

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)

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

Cites work

• A non-Hamiltonian planar graph
• A polynomial algorithm determining cyclic vertex connectivity of 4-regular graphs
• A polynomial time algorithm for cyclic vertex connectivity of cubic graphs
• An efficient algorithm for cyclic edge connectivity of regular graphs.
• An improved algorithm for cyclic edge connectivity of regular graphs.
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Bounds for sorting by prefix reversal
• Conditional connectivity
• Cycles in the burnt pancake graph
• Decompositions and reductions of snarks
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• Fault-tolerant routing in burnt pancake graphs
• Graph theory
• On cyclic edge-connectivity and super-cyclic edge-connectivity of double-orbit graphs
• On cyclic edge-connectivity of fullerenes
• On cyclic edge-connectivity of transitive graphs
• On several sorts of connectivity
• On the extraconnectivity of graphs
• On the problem of sorting burnt pancakes
• The extra connectivity and extra diagnosability of regular interconnection networks

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)