<p>Let <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41598_2025_98232_Article_IEq1.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="34" /> </InlineMediaObject> <EquationSource Format="TEX">\(Q_{n,k}\)</EquationSource> </InlineEquation> be an enhanced hypercube, which is an variant of the well-known hypercube <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41598_2025_98232_Article_IEq2.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="24" /> </InlineMediaObject> <EquationSource Format="TEX">\(Q_n\)</EquationSource> </InlineEquation> and is constructed from <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41598_2025_98232_Article_IEq3.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="24" /> </InlineMediaObject> <EquationSource Format="TEX">\(Q_n\)</EquationSource> </InlineEquation> by adding <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41598_2025_98232_Article_IEq4.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="32" /> </InlineMediaObject> <EquationSource Format="TEX">\(2^{n-1}\)</EquationSource> </InlineEquation> complementary edges. A network <i>G</i> is said to be under the conditional fault model if every fault-free vertex of <i>G</i> is incident to at least two fault-free edges. Let <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41598_2025_98232_Article_IEq5.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="20" /> </InlineMediaObject> <EquationSource Format="TEX">\(F_v\)</EquationSource> </InlineEquation> and <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41598_2025_98232_Article_IEq6.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="19" /> </InlineMediaObject> <EquationSource Format="TEX">\(F_e\)</EquationSource> </InlineEquation> be the set of faulty vertices and faulty edges in <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41598_2025_98232_Article_IEq7.gif" Format="GIF" Height="20" Rendition="HTML" Resolution="72" Type="Linedraw" Width="153" /> </InlineMediaObject> <EquationSource Format="TEX">\(Q_{n,k}~(1\le k\le n-1)\)</EquationSource> </InlineEquation>, respectively. In this paper, under the conditional fault model, we prove that <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41598_2025_98232_Article_IEq8.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="111" /> </InlineMediaObject> <EquationSource Format="TEX">\(Q_{n,k}-F_v-F_e\)</EquationSource> </InlineEquation> contains a fault-free cycle of every even length <i>l</i> with <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41598_2025_98232_Article_IEq9.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="136" /> </InlineMediaObject> <EquationSource Format="TEX">\(4\le l\le 2^n-2|F_v|\)</EquationSource> </InlineEquation> when <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41598_2025_98232_Article_IEq10.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="146" /> </InlineMediaObject> <EquationSource Format="TEX">\(|F_v|+|F_e|\le 2n-4\)</EquationSource> </InlineEquation> and <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="41598_2025_98232_Article_IEq11.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(n\ge 3\)</EquationSource> </InlineEquation>.</p>

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

Even cycles in enhanced hypercube networks under the conditional fault model

  • Min Liu

摘要

Let \(Q_{n,k}\) be an enhanced hypercube, which is an variant of the well-known hypercube \(Q_n\) and is constructed from \(Q_n\) by adding \(2^{n-1}\) complementary edges. A network G is said to be under the conditional fault model if every fault-free vertex of G is incident to at least two fault-free edges. Let \(F_v\) and \(F_e\) be the set of faulty vertices and faulty edges in \(Q_{n,k}~(1\le k\le n-1)\) , respectively. In this paper, under the conditional fault model, we prove that \(Q_{n,k}-F_v-F_e\) contains a fault-free cycle of every even length l with \(4\le l\le 2^n-2|F_v|\) when \(|F_v|+|F_e|\le 2n-4\) and \(n\ge 3\) .