局部扭立方的1好邻连通度和诊断度

doi:10.13371/j.cnki.chin.q.j.m.2017.04.004

数学季刊 ›› 2017, Vol. 32 ›› Issue (4): 371-381.doi: 10.13371/j.cnki.chin.q.j.m.2017.04.004

局部扭立方的1好邻连通度和诊断度

School of Mathematics and Information Science, Henan Normal University

收稿日期:2015-10-29 出版日期:2017-12-30 发布日期:2020-10-20
作者简介:REN Yun-xia(1979-), female, native of Zhumadian, Henan, a lecturer of Henan Normal Uni- versity, M.S.D., engages in graph theory and theoretical computer science; WANG Shi-ying(1961-), male, native of Jinzhong, Shanxi, a professor of Henan Normal University, Ph.D, engages in graph theory and theoretical computer science.
基金资助:
supported by the National Natural Science Foundation of China(61772010)；

The 1-Good-neighbor Connectivity and Diagnosability of Locally Twisted Cubes

School of Mathematics and Information Science, Henan Normal University

Received:2015-10-29 Online:2017-12-30 Published:2020-10-20
About author:REN Yun-xia(1979-), female, native of Zhumadian, Henan, a lecturer of Henan Normal Uni- versity, M.S.D., engages in graph theory and theoretical computer science; WANG Shi-ying(1961-), male, native of Jinzhong, Shanxi, a professor of Henan Normal University, Ph.D, engages in graph theory and theoretical computer science.
Supported by:
supported by the National Natural Science Foundation of China(61772010)；

摘要/Abstract

摘要： Diagnosability of a multiprocessor system is one important study topic. In 2012, Peng et al. proposed the g-good-neighbor diagnosability that restrains every fault-free node to contain at least g fault-free neighbors. The locally twisted cube LTQ_n has many good properties. In this paper, we show that the 1-good-neighbor connectivity κ~1(LTQ_n) = 2n-2 and the 1-good-neighbor diagnosability of LTQ_n is 2n-1 under the PMC model for n ≥ 4 and the MM~*model for n ≥ 5.

关键词: combinatorics, diagnosability, locally twisted cube

Abstract: Diagnosability of a multiprocessor system is one important study topic. In 2012, Peng et al. proposed the g-good-neighbor diagnosability that restrains every fault-free node to contain at least g fault-free neighbors. The locally twisted cube LTQ_n has many good properties. In this paper, we show that the 1-good-neighbor connectivity κ~1(LTQ_n) = 2n-2 and the 1-good-neighbor diagnosability of LTQ_n is 2n-1 under the PMC model for n ≥ 4 and the MM~*model for n ≥ 5.

Key words: combinatorics, diagnosability, locally twisted cube

中图分类号:

O157.5
TP332

任云霞, 王世英. 局部扭立方的1好邻连通度和诊断度[J]. 数学季刊, 2017, 32(4): 371-381.

REN Yun-xia, WANG Shi-ying. The 1-Good-neighbor Connectivity and Diagnosability of Locally Twisted Cubes[J]. Chinese Quarterly Journal of Mathematics, 2017, 32(4): 371-381.

[1]	王世英, 赵丽娜. 在比较模型下网络是 n-邻 d-可诊断的充分条件[J]. 数学季刊, 2022, 37(4): 343-354.
[2]	张振坤, 叶稀琼. K 割宽临界树的构造[J]. 数学季刊, 2022, 37(4): 366-379.

局部扭立方的1好邻连通度和诊断度

The 1-Good-neighbor Connectivity and Diagnosability of Locally Twisted Cubes

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价