The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants

DOI10.1016/j.amc.2018.07.065zbMath1428.05168OpenAlexW2888399706MaRDI QIDQ2007586

Jiajia Wang, Hengzhe Li

Publication date: 22 November 2019

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

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

zbMATH Keywords

recursive circulant\( \kappa_3\)-edge-connectivity\( \lambda_3\)-connectivity

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items (3)

Reliability assessment of the divide-and-swap cube in terms of generalized connectivity ⋮ The reliability analysis based on the generalized connectivity in balanced hypercubes ⋮ The generalized 4-connectivity of pancake graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonian decomposition of generalized recursive circulant graphs
• Disjoint Hamiltonian cycles in recursive circulant graphs
• Sharp upper bounds for generalized edge-connectivity of product graphs
• Tree connectivities of Cayley graphs on abelian groups with small degrees
• On the difference of two generalized connectivities of a graph
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• Sharp bounds for the generalized connectivity \(\kappa _{3}(G)\)
• Pendant tree-connectivity
• A mixed version of Menger's theorem
• Recursive circulants and their embeddings among hypercubes
• On two generalized connectivities of graphs
• Mixed connectivity of random graphs
• The generalized 3-connectivity of graph products
• Steiner tree packing number and tree connectivity
• Note on the hardness of generalized connectivity
• A sharp lower bound for the generalized 3-edge-connectivity of strong product graphs
• On minimally 2-connected graphs with generalized connectivity \(\kappa_3=2\)
• On the generalized (edge-)connectivity of graphs
• The Generalized 3-Edge-Connectivity of Lexicographic Product Graphs
• Generalized Connectivity of Graphs
• Rainbow trees in graphs and generalized connectivity
• In abstrakten Graphen vorhandene vollständige 4‐Graphen und ihre Unterteilungen
• On the Problem of Decomposing a Graph into n Connected Factors
• Edge-Disjoint Spanning Trees of Finite Graphs
• The generalized 3-connectivity of Lexicographic product graphs
• The generalized 3-connectivity of Cartesian product graphs

This page was built for publication: The \(\lambda_3\)-connectivity and \(\kappa_3\)-connectivity of recursive circulants