<p>Let <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq1.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="36" /> </InlineMediaObject> <EquationSource Format="TEX">\(j_1,j_2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>j</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> </mrow> </math></EquationSource> </InlineEquation> be integers with <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq2.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="52" /> </InlineMediaObject> <EquationSource Format="TEX">\( j_2\geqslant j_1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo>⩾</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> </mrow> </math></EquationSource> </InlineEquation>. For any integer <i>x</i> with <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq3.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="84" /> </InlineMediaObject> <EquationSource Format="TEX">\(j_2\geqslant x\geqslant j_1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo>⩾</mo> <mi>x</mi> <mo>⩾</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> </mrow> </math></EquationSource> </InlineEquation>, if a simple connected graph <i>G</i> contains two cycles <i>C</i> and <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq4.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="22" /> </InlineMediaObject> <EquationSource Format="TEX">\(C^*\)</EquationSource> <EquationSource Format="MATHML"><math> <msup> <mi>C</mi> <mo>∗</mo> </msup> </math></EquationSource> </InlineEquation> with <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="85" /> </InlineMediaObject> <EquationSource Format="TEX">\(|V(C)|=x\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">|</mo> <mi>V</mi> <mo stretchy="false">(</mo> <mi>C</mi> <mo stretchy="false">)</mo> <mo stretchy="false">|</mo> <mo>=</mo> <mi>x</mi> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq6"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="168" /> </InlineMediaObject> <EquationSource Format="TEX">\(V(C^*)=V(G)-V(C)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <msup> <mi>C</mi> <mo>∗</mo> </msup> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <mo>-</mo> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <mi>C</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, then <i>G</i> is two-disjoint-cycle-cover <InlineEquation ID="IEq7"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq7.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="45" /> </InlineMediaObject> <EquationSource Format="TEX">\([j_1,j_2]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">[</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation>-pancyclic or briefly 2-DCC <InlineEquation ID="IEq8"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq7.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="45" /> </InlineMediaObject> <EquationSource Format="TEX">\([j_1,j_2]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">[</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation>-pancyclic. For any <InlineEquation ID="IEq9"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq9.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="85" /> </InlineMediaObject> <EquationSource Format="TEX">\(a,b\in V(G)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>∈</mo> <mi>V</mi> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> </math></EquationSource> </InlineEquation> with <InlineEquation ID="IEq10"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq10.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(a\ne b\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mo>≠</mo> <mi>b</mi> </mrow> </math></EquationSource> </InlineEquation>, the graph <i>G</i> is 2-DCC vertex <InlineEquation ID="IEq11"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq7.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="45" /> </InlineMediaObject> <EquationSource Format="TEX">\([j_1,j_2]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">[</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> <mo>,</mo> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation>-pancyclic if it contains cycles <InlineEquation ID="IEq12"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq12.gif" Format="GIF" Height="18" Rendition="HTML" Resolution="72" Type="Linedraw" Width="96" /> </InlineMediaObject> <EquationSource Format="TEX">\(C,C^*,C_1,C_1^*\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>C</mi> <mo>,</mo> <msup> <mi>C</mi> <mo>∗</mo> </msup> <mo>,</mo> <msub> <mi>C</mi> <mn>1</mn> </msub> <mo>,</mo> <msubsup> <mi>C</mi> <mn>1</mn> <mo>∗</mo> </msubsup> </mrow> </math></EquationSource> </InlineEquation> satisfying <InlineEquation ID="IEq13"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq13.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="134" /> </InlineMediaObject> <EquationSource Format="TEX">\(a\in V(C)\cap V(C_1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>a</mi> <mo>∈</mo> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <mi>C</mi> <mo stretchy="false">)</mo> </mrow> <mo>∩</mo> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <msub> <mi>C</mi> <mn>1</mn> </msub> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq14"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq14.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="140" /> </InlineMediaObject> <EquationSource Format="TEX">\(b\in V(C^*)\cap V(C_1^*)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>b</mi> <mo>∈</mo> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <msup> <mi>C</mi> <mo>∗</mo> </msup> <mo stretchy="false">)</mo> </mrow> <mo>∩</mo> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <msubsup> <mi>C</mi> <mn>1</mn> <mo>∗</mo> </msubsup> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, where <i>x</i> is an arbitrary integer with <InlineEquation ID="IEq15"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq3.gif" Format="GIF" Height="17" Rendition="HTML" Resolution="72" Type="Linedraw" Width="84" /> </InlineMediaObject> <EquationSource Format="TEX">\(j_2\geqslant x\geqslant j_1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>j</mi> <mn>2</mn> </msub> <mo>⩾</mo> <mi>x</mi> <mo>⩾</mo> <msub> <mi>j</mi> <mn>1</mn> </msub> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq16"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq5.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="85" /> </InlineMediaObject> <EquationSource Format="TEX">\(|V(C)|=x\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">|</mo> <mi>V</mi> <mo stretchy="false">(</mo> <mi>C</mi> <mo stretchy="false">)</mo> <mo stretchy="false">|</mo> <mo>=</mo> <mi>x</mi> </mrow> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq17"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq17.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="160" /> </InlineMediaObject> <EquationSource Format="TEX">\(|V(C_1)|=|V(G)|-x\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mrow> <mo stretchy="false">|</mo> <mi>V</mi> </mrow> <mrow> <mo stretchy="false">(</mo> <msub> <mi>C</mi> <mn>1</mn> </msub> <mo stretchy="false">)</mo> </mrow> <mrow> <mo stretchy="false">|</mo> <mo>=</mo> <mo stretchy="false">|</mo> <mi>V</mi> </mrow> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <mrow> <mo stretchy="false">|</mo> <mo>-</mo> <mi>x</mi> </mrow> </mrow> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq18"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq6.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="168" /> </InlineMediaObject> <EquationSource Format="TEX">\(V(C^*)=V(G)-V(C)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <msup> <mi>C</mi> <mo>∗</mo> </msup> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <mo>-</mo> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <mi>C</mi> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>, <InlineEquation ID="IEq19"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq19.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="174" /> </InlineMediaObject> <EquationSource Format="TEX">\(V(C_1^*)=V(G)-V(C_1)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <msubsup> <mi>C</mi> <mn>1</mn> <mo>∗</mo> </msubsup> <mo stretchy="false">)</mo> </mrow> <mo>=</mo> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <mi>G</mi> <mo stretchy="false">)</mo> </mrow> <mo>-</mo> <mi>V</mi> <mrow> <mo stretchy="false">(</mo> <msub> <mi>C</mi> <mn>1</mn> </msub> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>. We study the 2-DCC pancyclicity of (<i>n</i>,&#xa0;<i>k</i>)-bubble-sort network <InlineEquation ID="IEq20"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq20.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="33" /> </InlineMediaObject> <EquationSource Format="TEX">\(B_{n,k}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>B</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>k</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> in this paper. We obtain that (1) For <InlineEquation ID="IEq21"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq21.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(n\geqslant 6\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>⩾</mo> <mn>6</mn> </mrow> </math></EquationSource> </InlineEquation>, the <InlineEquation ID="IEq22"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq22.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\(B_{n,1}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>B</mi> <mrow> <mi>n</mi> <mo>,</mo> <mn>1</mn> </mrow> </msub> </math></EquationSource> </InlineEquation> is 2-DCC vertex <InlineEquation ID="IEq23"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq23.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="50" /> </InlineMediaObject> <EquationSource Format="TEX">\([3,\lfloor \frac{n}{2}\rfloor ]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">[</mo> <mn>3</mn> <mo>,</mo> <mrow> <mo>⌊</mo> <mfrac> <mi>n</mi> <mn>2</mn> </mfrac> <mo>⌋</mo> </mrow> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation>-pancyclic and 2-DCC <InlineEquation ID="IEq24"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq23.gif" Format="GIF" Height="21" Rendition="HTML" Resolution="72" Type="Linedraw" Width="50" /> </InlineMediaObject> <EquationSource Format="TEX">\([3,\lfloor \frac{n}{2}\rfloor ]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">[</mo> <mn>3</mn> <mo>,</mo> <mrow> <mo>⌊</mo> <mfrac> <mi>n</mi> <mn>2</mn> </mfrac> <mo>⌋</mo> </mrow> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation>-pancyclic; (2) For <InlineEquation ID="IEq25"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq25.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(n\geqslant 9\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>⩾</mo> <mn>9</mn> </mrow> </math></EquationSource> </InlineEquation>, the <InlineEquation ID="IEq26"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq26.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="31" /> </InlineMediaObject> <EquationSource Format="TEX">\(B_{n,2}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>B</mi> <mrow> <mi>n</mi> <mo>,</mo> <mn>2</mn> </mrow> </msub> </math></EquationSource> </InlineEquation> is 2-DCC vertex <InlineEquation ID="IEq27"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq27.gif" Format="GIF" Height="25" Rendition="HTML" Resolution="72" Type="Linedraw" Width="66" /> </InlineMediaObject> <EquationSource Format="TEX">\([3, \frac{n(n-1)}{2}]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">[</mo> <mn>3</mn> <mo>,</mo> <mfrac> <mrow> <mi>n</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> <mn>2</mn> </mfrac> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation>-pancyclic and 2-DCC <InlineEquation ID="IEq28"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq27.gif" Format="GIF" Height="25" Rendition="HTML" Resolution="72" Type="Linedraw" Width="66" /> </InlineMediaObject> <EquationSource Format="TEX">\([3, \frac{n(n-1)}{2}]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">[</mo> <mn>3</mn> <mo>,</mo> <mfrac> <mrow> <mi>n</mi> <mo stretchy="false">(</mo> <mi>n</mi> <mo>-</mo> <mn>1</mn> <mo stretchy="false">)</mo> </mrow> <mn>2</mn> </mfrac> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation>-pancyclic; (3) For <InlineEquation ID="IEq29"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq25.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="43" /> </InlineMediaObject> <EquationSource Format="TEX">\(n\geqslant 9\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>⩾</mo> <mn>9</mn> </mrow> </math></EquationSource> </InlineEquation> with <InlineEquation ID="IEq30"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq30.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="104" /> </InlineMediaObject> <EquationSource Format="TEX">\(n-7\geqslant k \geqslant 2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>-</mo> <mn>7</mn> <mo>⩾</mo> <mi>k</mi> <mo>⩾</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation>, the <InlineEquation ID="IEq31"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq20.gif" Format="GIF" Height="19" Rendition="HTML" Resolution="72" Type="Linedraw" Width="33" /> </InlineMediaObject> <EquationSource Format="TEX">\(B_{n,k}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>B</mi> <mrow> <mi>n</mi> <mo>,</mo> <mi>k</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> is 2-DCC <InlineEquation ID="IEq32"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40305_2025_625_Article_IEq32.gif" Format="GIF" Height="26" Rendition="HTML" Resolution="72" Type="Linedraw" Width="69" /> </InlineMediaObject> <EquationSource Format="TEX">\([3, \frac{n!}{2(n-k)!}]\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">[</mo> <mn>3</mn> <mo>,</mo> <mfrac> <mrow> <mi>n</mi> <mo>!</mo> </mrow> <mrow> <mn>2</mn> <mo stretchy="false">(</mo> <mi>n</mi> <mo>-</mo> <mi>k</mi> <mo stretchy="false">)</mo> <mo>!</mo> </mrow> </mfrac> <mo stretchy="false">]</mo> </mrow> </math></EquationSource> </InlineEquation>-pancyclic.</p>

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

Two-Disjoint-Cycle-Cover Pancyclicity of (nk)-Bubble-Sort Network

  • Jia Guo,
  • Hu-He Han

摘要

Let \(j_1,j_2\) j 1 , j 2 be integers with \( j_2\geqslant j_1\) j 2 j 1 . For any integer x with \(j_2\geqslant x\geqslant j_1\) j 2 x j 1 , if a simple connected graph G contains two cycles C and \(C^*\) C with \(|V(C)|=x\) | V ( C ) | = x and \(V(C^*)=V(G)-V(C)\) V ( C ) = V ( G ) - V ( C ) , then G is two-disjoint-cycle-cover \([j_1,j_2]\) [ j 1 , j 2 ] -pancyclic or briefly 2-DCC \([j_1,j_2]\) [ j 1 , j 2 ] -pancyclic. For any \(a,b\in V(G)\) a , b V ( G ) with \(a\ne b\) a b , the graph G is 2-DCC vertex \([j_1,j_2]\) [ j 1 , j 2 ] -pancyclic if it contains cycles \(C,C^*,C_1,C_1^*\) C , C , C 1 , C 1 satisfying \(a\in V(C)\cap V(C_1)\) a V ( C ) V ( C 1 ) and \(b\in V(C^*)\cap V(C_1^*)\) b V ( C ) V ( C 1 ) , where x is an arbitrary integer with \(j_2\geqslant x\geqslant j_1\) j 2 x j 1 and \(|V(C)|=x\) | V ( C ) | = x , \(|V(C_1)|=|V(G)|-x\) | V ( C 1 ) | = | V ( G ) | - x , \(V(C^*)=V(G)-V(C)\) V ( C ) = V ( G ) - V ( C ) , \(V(C_1^*)=V(G)-V(C_1)\) V ( C 1 ) = V ( G ) - V ( C 1 ) . We study the 2-DCC pancyclicity of (nk)-bubble-sort network \(B_{n,k}\) B n , k in this paper. We obtain that (1) For \(n\geqslant 6\) n 6 , the \(B_{n,1}\) B n , 1 is 2-DCC vertex \([3,\lfloor \frac{n}{2}\rfloor ]\) [ 3 , n 2 ] -pancyclic and 2-DCC \([3,\lfloor \frac{n}{2}\rfloor ]\) [ 3 , n 2 ] -pancyclic; (2) For \(n\geqslant 9\) n 9 , the \(B_{n,2}\) B n , 2 is 2-DCC vertex \([3, \frac{n(n-1)}{2}]\) [ 3 , n ( n - 1 ) 2 ] -pancyclic and 2-DCC \([3, \frac{n(n-1)}{2}]\) [ 3 , n ( n - 1 ) 2 ] -pancyclic; (3) For \(n\geqslant 9\) n 9 with \(n-7\geqslant k \geqslant 2\) n - 7 k 2 , the \(B_{n,k}\) B n , k is 2-DCC \([3, \frac{n!}{2(n-k)!}]\) [ 3 , n ! 2 ( n - k ) ! ] -pancyclic.