The generalized 4-connectivity of burnt pancake graphs

DOI10.1016/J.DAM.2024.08.019MaRDI QIDQ6648251

Yuanqiu Huang, Jing Wang, Jiang Wu, Zhangdong Ouyang

Publication date: 4 December 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

treeinterconnection networkgeneralized \(k\)-connectivityburnt pancake graph

Mathematics Subject Classification ID

Trees (05C05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Cites Work

• Title not available (Why is that?)
• The generalized 4-connectivity of hypercubes
• Congruent graphs and the connectivity of graphs
• Girth of pancake graphs
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• Bounds for sorting by prefix reversal
• The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• Two kinds of generalized connectivity of dual cubes
• The generalized 3-connectivity of graph products
• Note on the hardness of generalized connectivity
• The generalized 4-connectivity of exchanged hypercubes
• Neighbor connectivity of pancake graphs and burnt pancake graphs
• The generalized 4-connectivity of pancake graphs
• Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs
• The 4-set tree connectivity of \((n, k)\)-star networks
• The generalized 4-connectivity of hierarchical cubic networks
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• The generalized 3-connectivity of two kinds of regular networks
• Fault tolerance and diagnosability of burnt pancake networks under the comparison model
• Reliability assessment of the divide-and-swap cube in terms of generalized connectivity
• Rainbow trees in graphs and generalized connectivity
• The generalized connectivity of complete bipartite graphs
• Graphs with large generalized 3-connectivity
• The Generalized Connectivity of Bubble-Sort Star Graphs
• The generalized 3-connectivity of Cartesian product graphs
• The generalized 4-connectivity of locally twisted cubes
• The generalized 3-connectivity of burnt pancake graphs and godan graphs

This page was built for publication: The generalized 4-connectivity of burnt pancake graphs

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