<p>For a graph <i>G</i> and a spanning subgraph <i>H</i> of <i>G</i>, <i>H</i> is called a <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1902_Article_IEq1.gif" Format="GIF" Height="18" Rendition="HTML" Resolution="72" Type="Linedraw" Width="28" /> </InlineMediaObject> <EquationSource Format="TEX">\(P_{\ge t}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>P</mi> <mrow> <mo>≥</mo> <mi>t</mi> </mrow> </msub> </math></EquationSource> </InlineEquation>-factor of <i>G</i> if each component of <i>H</i> is isomorphic to some path of order at least <i>t</i>, where <InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1902_Article_IEq2.gif" Format="GIF" Height="15" Rendition="HTML" Resolution="72" Type="Linedraw" Width="39" /> </InlineMediaObject> <EquationSource Format="TEX">\(t\ge 2\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>t</mi> <mo>≥</mo> <mn>2</mn> </mrow> </math></EquationSource> </InlineEquation> is an integer. For any distinct edges <i>e</i> and <i>f</i> of <i>G</i>, if there is a <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1902_Article_IEq1.gif" Format="GIF" Height="18" Rendition="HTML" Resolution="72" Type="Linedraw" Width="28" /> </InlineMediaObject> <EquationSource Format="TEX">\(P_{\ge t}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>P</mi> <mrow> <mo>≥</mo> <mi>t</mi> </mrow> </msub> </math></EquationSource> </InlineEquation>-factor containing <i>e</i> and excluding <i>f</i>, then <i>G</i> is called <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1902_Article_IEq1.gif" Format="GIF" Height="18" Rendition="HTML" Resolution="72" Type="Linedraw" Width="28" /> </InlineMediaObject> <EquationSource Format="TEX">\(P_{\ge t}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>P</mi> <mrow> <mo>≥</mo> <mi>t</mi> </mrow> </msub> </math></EquationSource> </InlineEquation>-factor uniform. In this note, we give some binding number conditions for graphs to be <InlineEquation ID="IEq5"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="40840_2025_1902_Article_IEq5.gif" Format="GIF" Height="18" Rendition="HTML" Resolution="72" Type="Linedraw" Width="28" /> </InlineMediaObject> <EquationSource Format="TEX">\(P_{\ge 3}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>P</mi> <mrow> <mo>≥</mo> <mn>3</mn> </mrow> </msub> </math></EquationSource> </InlineEquation>-factor uniform, which improve some known results.</p>

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

Binding Number Conditions for Path-Factor Uniform Graphs

  • Ping Zhang

摘要

For a graph G and a spanning subgraph H of G, H is called a \(P_{\ge t}\) P t -factor of G if each component of H is isomorphic to some path of order at least t, where \(t\ge 2\) t 2 is an integer. For any distinct edges e and f of G, if there is a \(P_{\ge t}\) P t -factor containing e and excluding f, then G is called \(P_{\ge t}\) P t -factor uniform. In this note, we give some binding number conditions for graphs to be \(P_{\ge 3}\) P 3 -factor uniform, which improve some known results.