学科分类
/ 1
1 个结果
  • 简介:H.WangconsideredtheminimumdegreesconditionthatGhaslargevertexdisjointcyclesinbipartitegraphs.Motivatedbythis,weconsiderthesmallvertex-disjointcyclesinbipartitegraphsinthispaper.Weprovethefollowingresult:Letm≥3,n≥2andk≥1bethreeintegers.LetG=(V1,V2;E)beabipartitegraphwith|V1|=|V2|=n≥2k+1.Iftheminimumdegreeδ(G)≥k+1andx∈V(C)^∑d(x)≥m(n+1)+1foranycycleCofGwithlength2m,thenGcontainskvertex-disjointcyclesoflength4.Moreover,thedegreesconditionissharp.

  • 标签: 双向图 最高点拆散 四边形 最小度 循环