The generalized 4-connectivity of locally twisted cubes

DOI10.1007/s12190-023-01878-4OpenAlexW4377151405MaRDI QIDQ6046875

Dongqin Cheng

Publication date: 6 October 2023

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

Full work available at URL: https://doi.org/10.1007/s12190-023-01878-4

zbMATH Keywords

fault tolerancegeneralized connectivitylocally twisted cubeinternally disjoint paths

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Locally exchanged twisted cubes: connectivity and super connectivity
• The generalized 4-connectivity of hypercubes
• \(h\)-restricted connectivity of locally twisted cubes
• Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes
• The generalized 3-connectivity of star graphs and bubble-sort graphs
• \(\{2,3\}\)-restricted connectivity of locally twisted cubes
• Embedding meshes into locally twisted cubes
• Constructing edge-disjoint spanning trees in locally twisted cubes
• Improving the diameters of completely independent spanning trees in locally twisted cubes
• The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs
• The crossing number of locally twisted cubes \(L T Q_n\)
• Two kinds of generalized connectivity of dual cubes
• The generalized 3-connectivity of graph products
• Locally twisted cubes are 4-pancyclic.
• Note on the hardness of generalized connectivity
• Characterizations of optimal component cuts of locally twisted cubes
• The generalized 4-connectivity of exchanged hypercubes
• The generalized connectivity of the line graph and the total graph for the complete bipartite graph
• The generalized 3-connectivity of the Mycielskian of a graph
• Embedding mutually edge-disjoint cycles into locally twisted cubes
• A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout
• The 4-set tree connectivity of \((n, k)\)-star networks
• Symmetric property and reliability of locally twisted cubes
• The generalized 4-connectivity of hierarchical cubic networks
• The reliability analysis based on the generalized connectivity in balanced hypercubes
• Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity
• The generalized 3-connectivity of two kinds of regular networks
• Fault tolerance of locally twisted cubes
• Two lower bounds for generalized 3-connectivity of Cartesian product graphs
• Panconnectivity of locally twisted cubes
• The \(g\)-good-neighbor diagnosability of locally twisted cubes
• Congruent Graphs and the Connectivity of Graphs
• The locally twisted cubes
• The Generalized Connectivity of Bubble-Sort Star Graphs

This page was built for publication: The generalized 4-connectivity of locally twisted cubes