This paper shows that the h-extra edge-connectivity of the hypercube Qn is a constant 2n-1 for2n-1/3< h ≤ 2n-1, and n ≥ 4, which extends the result of ['Bounding the size of the subgraph induced by m vertices and extra edge-connectivity of hypercubes, Discrete Applied Mathematics...
Cite this article Zhang, Mz., Meng, Jx. & Yang, Wh. On the extra edge-connectivity of hypercubes.Appl. Math. J. Chin. Univ.31, 198–204 (2016). https://doi.org/10.1007/s11766-016-3247-9 21 September 2013 DOI
On 3-Extra Connectivity and 3-Extra Edge Connectivity of Folded Hypercubes Given a graph ${mbi{G}}$ and a non-negative integer ${{g}}$ , the ${{g}}$ -extra connectivity (resp. ${{g}}$ -extra edge connectivity) of ${mbi{G}}$ is the... Chang, N.-W.,Tsai, C.-Y.,Hsieh...
Ba, L., Wu, H., Zhang, H.: Star-structure connectivity of folded hypercubes and augmented cubes. J. Supercomput. 79(3), 3257–3276 (2023) Article MATH Google Scholar Ba, L., Zhang, H.: The star-structure connectivity and star-substructure connectivity of hypercubes and folded hypercubes...
The g-good-neighbor conditional diagnosability of the crossed cubes under the PMC and MM* model Theoretical Computer Science, Volume 755, 2019, pp. 81-88 Jia Guo,…, Mei Lu The reliability analysis based on the generalized connectivity in balanced hypercubes Discrete Applied Mathematics, Volume 29...
Next, we introduce the diagnosability, conditional diagnosability, g-good-neighbor conditional diagnosability, and Rg-connectivity of a graph in the following statements. Definition 2.5 Dahbura and Masson [10] For a graph G=(V,E), G is t-diagnosable if all faulty processors can be detected...
摘要:Orthogonal graphs are natural extensions of the classical binary and b-ary hypercubes b=2/sup l/ and are abstractions of interconnection schemes used for conflict-free orthogonal memory access in multiprocessor design. Based on the type of connection mode, these graphs are classi...
hypercubewithsomeextralinksestablishedbetweenitsnodes. Wefirstshowthatthen-dimensionalfoldedhypercubeisbipartite whennisodd.Wealsoshowthatthen-dimensionalfolded hypercubeisstronglyHamiltonian-laceablewhennisodd,andis Hamiltonian-connectedwhenn=1orn(≥2)iseven. Keywords:Foldedhypercubes,Hamiltonian-connectivity, stro...
This paper shows that the h-extra edge-connectivity of the hypercube Qn is a constant 2n-1 for2n-1/3< h ≤ 2n-1, and n ≥ 4, which extends the result of ["Bounding the size of the subgraph induced by m vertices and extra edge-connectivity of hypercubes, Discrete Applied Mathematics...
Fault-tolerant strong Menger (edge) connectivity and 3-extra edge-connectivity of balanced hypercubes Theor. Comput. Sci., 707 (2018), pp. 56-68 View PDFView articleGoogle Scholar [9] T.K. Li Cycle embedding in star graphs with edge faults Appl. Math. Comput., 167 (2005), pp. 891-...