关于 $(n, k)$-星网络 $g$-好邻条件可诊断性的研究

Yulong Wei; Min Xu

关于 $(n, k)$-星网络 $g$-好邻条件可诊断性的研究

组合数学 2017-03-23 v1

作者: Yulong Wei , Min Xu

摘要

$g$ -好邻条件可诊断性是系统故障诊断的一项新度量。Xu 等人 [Theor. Comput. Sci. 659 (2017) 53--63] 在 PMC 模型和 MM $^*$ 模型下，确定了 $1\leq k\leq n-1$ 且 $1\leq g\leq n-k$ 时 $(n, k)$ -星网络 $S_{n, k}$ 的 $g$ -好邻条件可诊断性（即 $t_g(S_{n, k})$ ）。本文在上述两种模型下确定了 $1\leq k\leq n-1$ 且 $1\leq g\leq n-1$ 时所有剩余情形的 $t_g(S_{n, k})$ ，由此可得 Li 等人 [待发表于 Theor. Comput. Sci.] 针对 $1\leq g\leq n-2$ 所得星图的 $g$ -好邻条件可诊断性。

关键词

$g$-好邻条件可诊断性 $(n, k)$-星网络故障诊断 PMC 模型 MM$^*$ 模型

引用

@article{arxiv.1703.07599,
  title  = {On $g$-good-neighbor conditional diagnosability of $(n, k)$-star networks},
  author = {Yulong Wei and Min Xu},
  journal= {arXiv preprint arXiv:1703.07599},
  year   = {2017}
}

备注

arXiv admin note: text overlap with arXiv:1701.03827

关于 $(n, k)$-星网络 $g$-好邻条件可诊断性的研究

摘要

关键词

引用

备注

相关论文