Journal
DISCRETE APPLIED MATHEMATICS
Volume 285, Issue -, Pages 261-273Publisher
ELSEVIER
DOI: 10.1016/j.dam.2020.04.030
Keywords
Multiprocessor systems; Graph theory; Restricted connectivity; Folded hypercubes
Categories
Funding
- Ministry of Science and Technology of Taiwan [MOST 108-2221-E-143-004-MY2]
Ask authors/readers for more resources
Given a graph G = (V, E), where V is the node set and E is the edge set of G, and a non-negative integer h, the h-restricted connectivity of G is the minimum size of a set of nodes X of G, where X subset of V(G), such that G[V - X] is disconnected and each node in the remaining graph has at least h neighbors, denoted by kappa(h) (G). Folded hypercube FQ is a well-known network topology. An n-dimensional folded hypercube FQ(n) can be obtained from an n-dimensional hypercube by adding a specific perfect matching. In this paper, we show that 3-restricted connectivity of n-dimensional folded hypercube is 8n - 16 for n >= 6. (C) 2020 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available