子网
明星(博弈论)
顶点(图论)
组合数学
图形
计算机科学
数学
离散数学
数学分析
计算机安全
标识
DOI:10.1142/s0129054122500095
摘要
The [Formula: see text]-star graph [Formula: see text], which is introduced to address scaling issues of the star graph, is recognized as an attractive interconnection network topology for building multiprocessor systems because of its desirable properties. Let [Formula: see text] be the minimum number of faulty vertices that make every subgraph isomorphic to [Formula: see text] faulty in [Formula: see text] under vertex-failure model, where [Formula: see text]. In this paper, we prove that [Formula: see text], [Formula: see text], [Formula: see text], and [Formula: see text] for [Formula: see text] and [Formula: see text].
科研通智能强力驱动
Strongly Powered by AbleSci AI