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

任云霞, 王世英

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

数学季刊 >

2017 , Vol. 32 >Issue 4: 371 - 381

DOI: https://doi.org/10.13371/j.cnki.chin.q.j.m.2017.04.004

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

展开

School of Mathematics and Information Science, Henan Normal University

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.

收稿日期: 2015-10-29

网络出版日期: 2020-10-20

基金资助

supported by the National Natural Science Foundation of China(61772010)；

收起

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

Expand

School of Mathematics and Information Science, Henan Normal University

Received date: 2015-10-29

Online published: 2020-10-20

Supported by

supported by the National Natural Science Foundation of China(61772010)；

Fold

摘要

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

本文引用格式

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

Abstract

Key words： combinatorics; diagnosability; locally twisted cube

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract