The generalized 3-connectivity of burnt pancake graphs and godan graphs

DOI10.1080/09728600.2023.2212293zbMath1517.05091arXiv2211.05619OpenAlexW4377108314MaRDI QIDQ6110884

Jing Wang, Yuan Qiu Huang, Zuo-Zheng Zhang

Publication date: 2 August 2023

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2211.05619

zbMATH Keywords

treeCayley graphinterconnection networkgeneralized \(k\)-connectivity

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40)

Cites Work

• Tree connectivities of Cayley graphs on abelian groups with small degrees
• The generalized 4-connectivity of hypercubes
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Two kinds of generalized 3-connectivities of alternating group networks
• 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
• Reliability analysis of godan graphs
• 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
• 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

This page was built for publication: The generalized 3-connectivity of burnt pancake graphs and godan graphs