The generalized 3-connectivity of graph products

DOI10.1016/j.amc.2016.10.002zbMath1411.05227OpenAlexW2537238205MaRDI QIDQ1734731

Yingbin Ma, Hengzhe Li, Weihua Yang, Yi-Fei Wang

Publication date: 27 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.2016.10.002

zbMATH Keywords

connectivityCartesian productlexicographic productgeneralized connectivity

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items (19)

The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs ⋮ The Generalized Connectivity of Data Center Networks ⋮ The 3-path-connectivity of the \(k\)-ary \(n\)-cube ⋮ Path 3-(edge-)connectivity of lexicographic product graphs ⋮ The generalized 4-connectivity of locally twisted cubes ⋮ Path connectivity of line graphs and total graphs of complete bipartite graphs ⋮ The generalized 3-connectivity of burnt pancake graphs and godan graphs ⋮ The generalized 4-connectivity of hierarchical cubic networks ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ Two kinds of generalized connectivity of dual cubes ⋮ The generalized 3-connectivity of two kinds of regular networks ⋮ The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants ⋮ The generalized 4-connectivity of exchanged hypercubes ⋮ The generalized 3-connectivity of the Mycielskian of a graph ⋮ The Generalized Connectivity of Bubble-Sort Star Graphs ⋮ Two lower bounds for generalized 3-connectivity of Cartesian product graphs ⋮ Generalized 4-connectivity of hierarchical star networks ⋮ The generalized 4-connectivity of pancake graphs ⋮ Internally disjoint trees in the line graph and total graph of the complete bipartite graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tree connectivities of Cayley graphs on abelian groups with small degrees
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles
• Note on the hardness of generalized connectivity
• The generalized connectivity of complete equipartition 3-partite graphs
• On the generalized (edge-)connectivity of graphs
• Generalized Connectivity of Graphs
• Rainbow trees in graphs and generalized connectivity
• The minimal size of a graph with generalized connectivity $\kappa_3 = 2$
• The generalized connectivity of complete bipartite graphs
• Graphs with large generalized 3-connectivity
• The generalized 3-connectivity of Lexicographic product graphs
• The generalized 3-connectivity of Cartesian product graphs

This page was built for publication: The generalized 3-connectivity of graph products