<p>Fault tolerance diagnosis plays a crucial role in maintaining the safe operation of interconnection networks. In 2024, Zheng et al. introduced the concept of non-inclusive <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2445_Article_IEq1.gif" Format="GIF" Height="12" Rendition="HTML" Resolution="72" Type="Linedraw" Width="13" /> </InlineMediaObject> <EquationSource Format="TEX">\(g\)</EquationSource> </InlineEquation>-extra diagnosability, a novel measure for assessing network reliability, and provided a solution for determining the non-inclusive <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2445_Article_IEq1.gif" Format="GIF" Height="12" Rendition="HTML" Resolution="72" Type="Linedraw" Width="13" /> </InlineMediaObject> <EquationSource Format="TEX">\(g\)</EquationSource> </InlineEquation>-extra diagnosability of network graphs under the PMC model. However, this method is applicable to fewer types of networks. In this paper, we present a general method for determining the non-inclusive 1-extra diagnosability of regular networks. This method has broad applications and is suitable for various well-known networks, such as data center networks, <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2445_Article_IEq3.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="13" /> </InlineMediaObject> <EquationSource Format="TEX">\(k\)</EquationSource> </InlineEquation>-ary <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12190_2025_2445_Article_IEq4.gif" Format="GIF" Height="10" Rendition="HTML" Resolution="72" Type="Linedraw" Width="14" /> </InlineMediaObject> <EquationSource Format="TEX">\(n\)</EquationSource> </InlineEquation>-cube, hypercube-like networks, DQcube, dual-cube, and others.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Non-inclusive g-extra diagnosability of regular networks under the MM* model

  • Nengjin Zhuo,
  • Shumin Zhang,
  • Jou-Ming Chang,
  • Chengfu Ye

摘要

Fault tolerance diagnosis plays a crucial role in maintaining the safe operation of interconnection networks. In 2024, Zheng et al. introduced the concept of non-inclusive \(g\) -extra diagnosability, a novel measure for assessing network reliability, and provided a solution for determining the non-inclusive \(g\) -extra diagnosability of network graphs under the PMC model. However, this method is applicable to fewer types of networks. In this paper, we present a general method for determining the non-inclusive 1-extra diagnosability of regular networks. This method has broad applications and is suitable for various well-known networks, such as data center networks, \(k\) -ary \(n\) -cube, hypercube-like networks, DQcube, dual-cube, and others.