Component (edge) connectivity of pancake graphs

DOI10.26493/1855-3974.2913.35EMaRDI QIDQ5881010zbMATH OpenOpenAlexFDO

Authors Xiaohui Hua, Lu-lu Yang

Publication date 9 March 2023

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.26493/1855-3974.2913.35e

zbMATH Keywords

component connectivitycomponent edge connectivityfault tolerancepancake graphs

Mathematics Subject Classification ID

Connectivity (05C40) Structural characterization of families of graphs (05C75)

Recommendations

• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Neighbor connectivity of pancake graphs and burnt pancake graphs
• Component connectivity of generalized Petersen graphs
• Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs
• The g-component connectivity of graphs

Cites work

• A group-theoretic model for symmetric interconnection networks
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• Characterizations of optimal component cuts of locally twisted cubes
• Component connectivity of the hypercubes
• Conditional connectivity of folded hypercubes
• Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
• Girth of pancake graphs
• Graph theory
• scientific article; zbMATH DE number 4023324 (Why is no real title available?)
• Neighbor connectivity of pancake graphs and burnt pancake graphs
• Neighbor-connectivity of pancake networks and burnt pancake networks
• On g-extra conditional diagnosability of hierarchical cubic networks
• On the \(g\)-good-neighbor connectivity of graphs
• On the embedding of cycles in pancake graphs
• Relation of extra edge connectivity and component edge connectivity for regular networks
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• Restricted connectivity for three families of interconnection networks
• Small cycles in the pancake graph
• Structure connectivity and substructure connectivity of hypercubes
• The 4-component connectivity of alternating group networks
• The component (edge) connectivity of shuffle-cubes
• The extra connectivity of bubble-sort star graphs
• The super connectivity of the pancake graphs and the super laceability of the star graphs
• Two kinds of generalized connectivity of dual cubes

Cited in

(10)

• Neighbor connectivity of pancake graphs and burnt pancake graphs
• The generalized 4-connectivity of pancake graphs
• Vulnerability analysis of multiprocessor system based on burnt pancake networks
• Neighbor-connectivity of pancake networks and burnt pancake networks
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• Cyclic Vertex (Edge) Connectivity of Burnt Pancake Graphs
• The k-regular edge connectivity of three types of regular graphs
• The h-faulty-block connectivity of n-dimensional balanced hypercube
• Generalized fault-tolerance measures in pancake networks and their variants
• The cyclic diagnosability of pancake graphs under the PMC and MM* models

This page was built for publication: Component (edge) connectivity of pancake graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5881010)