The generalized 3-connectivity of star graphs and bubble-sort graphs

DOI10.1016/J.AMC.2015.11.016MaRDI QIDQ668787zbMATH OpenOpenAlexFDO

Authors Shasha Li, Chenyan Yu, Jianhua Tu

Publication date 19 March 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2015.11.016

zbMATH Keywords

Cayley graphsstar graphsbubble-sort graphsinternally disjoint treesgeneralized 3-connectivity

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Connectivity (05C40)

Recommendations

• The generalized connectivity of bubble-sort star graphs
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs
• The generalized 3-connectivity of burnt pancake graphs and godan graphs
• The generalized 3-connectivity of complete-transposition graphs

Cites work

• scientific article; zbMATH DE number 1054728 (Why is no real title available?)
• A kind of conditional vertex connectivity of star graphs
• Conditional connectivity of Cayley graphs generated by transposition trees
• Graph theory
• Note on the generalized connectivity.
• Note on the hardness of generalized connectivity
• On the rainbow vertex-connection
• Orienting Cayley graphs generated by transposition trees
• Path-connectivity in graphs
• Pendant tree-connectivity
• Rainbow connection in 3-connected graphs
• Rainbow connections for outerplanar graphs with diameter 2 and 3
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• The generalized 3-connectivity of Cartesian product
• The generalized connectivity of complete bipartite graphs.
• The generalized connectivity of complete equipartition 3-partite graphs
• The minimal size of a graph with generalized connectivity \(\kappa_3=2\)

Cited in

(43)

• Path 3-(edge-)connectivity of lexicographic product graphs
• The generalized 3-connectivity of graph products
• Two kinds of generalized connectivity of dual cubes
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs
• The generalized 4-connectivity of locally twisted cubes
• Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
• The 3-path-connectivity of the star graphs
• The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs
• The generalized 4-connectivity of burnt pancake graphs
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• The 4-set tree connectivity of \((n, k)\)-star networks
• The generalized 3-connectivity of complete-transposition graphs
• The 4-set tree connectivity of hierarchical folded hypercube
• Soft 3-stars in sparse plane graphs
• The 3-path-connectivity of the hypercubes
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• The generalized connectivity of data center networks
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• Generalized 4-connectivity of hierarchical star networks
• Light 3-stars in embedded graphs
• The generalized 4-connectivity of exchanged hypercubes
• The generalized 4-connectivity of pancake graphs
• Internally disjoint trees in the line graph and total graph of the complete bipartite graph
• The generalized connectivity of bubble-sort star graphs
• Subnetwork reliability analysis of bubble-sort graph networks
• Fault-tolerant strong Menger connectivity of modified bubble-sort graphs
• 3-path-connectivity of Cayley graphs generated by transposition trees
• Fractional matching preclusion for \((n,k)\)-star graphs
• The extra connectivity of bubble-sort star graphs
• Reliability assessment of the divide-and-swap cube in terms of generalized connectivity
• Extra (component) connectivity and diagnosability of bubble sort networks
• Structure connectivity and substructure connectivity of star graphs
• The generalized 3-connectivity of two kinds of regular networks
• The generalized 4-connectivity of hierarchical cubic networks
• Constructing edge-disjoint Steiner paths in lexicographic product networks
• Two lower bounds for generalized 3-connectivity of Cartesian product graphs
• The generalized 3-connectivity of burnt pancake graphs and godan graphs
• A complete classification of which \((n,k)\)-star graphs are Cayley graphs
• The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants
• Structure connectivity and substructure connectivity of wheel networks
• Reliability assessment of the Cayley graph generated by trees
• Bounds for neighbor connectivity of Cayley graphs generated by trees and unicyclic graphs

This page was built for publication: The generalized 3-connectivity of star graphs and bubble-sort graphs

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