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

DOI10.1016/J.AMC.2015.11.016zbMATH Open1410.05108OpenAlexW2177887280MaRDI QIDQ668787FDOQ668787

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

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

zbMATH Keywords

Cayley graphsstar graphsbubble-sort graphsinternally disjoint treesgeneralized 3-connectivity

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (40)

• The generalized 4-connectivity of locally twisted cubes
• The Generalized Connectivity of Data Center Networks
• Two kinds of generalized connectivity of dual cubes
• Generalized 4-connectivity of hierarchical star networks
• Light 3-stars in embedded graphs
• The generalized 4-connectivity of pancake graphs
• Internally disjoint trees in the line graph and total graph of the complete bipartite graph
• The generalized 3-connectivity of two kinds of regular networks
• The generalized 3-connectivity of burnt pancake graphs and godan graphs
• Two lower bounds for generalized 3-connectivity of Cartesian product graphs
• The 4-set tree connectivity of \((n, k)\)-star networks
• Soft 3-stars in sparse plane graphs
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• Constructing edge-disjoint Steiner paths in lexicographic product networks
• The generalized 4-connectivity of hierarchical cubic networks
• The 4-set tree connectivity of hierarchical folded hypercube
• 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
• Subnetwork reliability analysis of bubble-sort graph networks
• The generalized 3-connectivity of graph products
• Structure connectivity and substructure connectivity of wheel networks
• The Generalized Connectivity of Bubble-Sort Star Graphs
• The extra connectivity of bubble-sort star graphs
• Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs
• The 3-path-connectivity of the star graphs
• Structure connectivity and substructure connectivity of star graphs
• The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants
• 3-path-connectivity of Cayley graphs generated by transposition trees
• Fractional Matching Preclusion for (n,k)-Star Graphs
• The generalized 4-connectivity of burnt pancake graphs
• The 3-good-neighbor connectivity of modified bubble-sort graphs
• Reliability assessment of the divide-and-swap cube in terms of generalized connectivity
• Double declined subnetwork reliability analysis in bubble-sort networks under node fault model
• Path 3-(edge-)connectivity of lexicographic product graphs
• The generalized 4-connectivity of exchanged hypercubes
• Fault-tolerant strong Menger connectivity of modified bubble-sort graphs
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Bounds for neighbor connectivity of Cayley graphs generated by trees and unicyclic graphs
• The 3-path-connectivity of the hypercubes
• Extra (component) connectivity and diagnosability of bubble sort networks

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)