期刊
COMPUTER JOURNAL
卷 63, 期 9, 页码 1311-1320出版社
OXFORD UNIV PRESS
DOI: 10.1093/comjnl/bxz058
关键词
interconnection networks; generalized connectivity; component connectivity; component edge connectivity; balanced hypercubes
类别
资金
- China Postdoctoral Science Foundation [2018M631322]
- Ministry of Science and Technology, Taiwan [MOST-107-2221-E-141-001-MY3]
- NationalNatural Science Foundation of China [11731002]
- 111 Project of China [B16002]
For an integer , the -component connectivity (resp. -component edge connectivity) of a graph , denoted by (resp. ), is the minimum number of vertices (resp. edges) whose removal from results in a disconnected graph with at least components. The two parameters naturally generalize the classical connectivity and edge connectivity of graphs defined in term of the minimum vertex-cut and the minimum edge-cut, respectively. The two kinds of connectivities can help us to measure the robustness of the graph corresponding to a network. In this paper, by exploring algebraic and combinatorial properties of -dimensional balanced hypercubes , we obtain the -component (edge) connectivity (). For -component connectivity, we prove that for , for , for . For -component edge connectivity, we prove that , for and for . Moreover, we also prove for and the upper bound of we obtained is tight for .
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据