学科分类
/ 6
110 个结果
  • 简介:AgraphGiscalledchromatic-choosableifitschoicenumberisequaltoitschromaticnumber,namelych(G)=χ(G).Ohba’sconjecturestatesthateverygraphGwith2χ(G)+1orfewerverticesischromaticchoosable.ItisclearthatOhba’sconjectureistrueifandonlyifitistrueforcompletemultipartitegraphs.Recently,Kostochka,StiebitzandWoodallshowedthatOhba’sconjectureholdsforcompletemultipartitegraphswithpartitesizeatmostfive.Butthecompletemultipartitegraphswithnorestrictionontheirpartitesize,forwhichOhba’sconjecturehasbeenverifiedarenothingmorethanthegraphsKt+3,2*(k-t-1),1*tbyEnotomoetal.,andKt+2,3,2*(k-t-2),1*tfort≤4byShenetal..Inthispaper,usingtheconceptoff-choosable(orL0-size-choosable)ofgraphs,weshowthatOhba’sconjectureisalsotrueforthegraphsKt+2,3,2*(k-t-2),1*twhent≥5.Thus,Ohba’sconjectureistrueforgraphsKt+2,3,2*(k-t-2),1*tforallintegerst≥1.

  • 标签: 猜想 完全多部图 可选择 时间 KT 色数
  • 简介:作者将证明组2Dp(3)能被它的顺序部件特别地决定,在此p≠2m+1是一个素数,p≥5。更精确,如果OC(G)表示G的顺序部件的集合,我们将证明OC(G)=是OC(2Dp(3))如果并且仅当G对2Dp(3)。我们的结果的主要后果是汤普森的有效性在考虑下面为这些组推测。

  • 标签: 素数 图表 次数成分 线性群
  • 简介:<正>Foranyintegersa1,a2,a3,a4andcwitha1a2a3a40(modp),thispapershowsthatthereexistsasolutionX=(x1,x2,x3,x4)∈Z4ofthecongruencea1x12+a2x22+a3x32+a4x42≡c(modp)suchthat‖X‖=max{|x1|,|x2|,|x3|,|x4|}《p1/2logp.

  • 标签: CHARACTER SUMS CONGRUENCES
  • 简介:Inthispaper,weinvestigatetheglobalexistenceandlongtimebehaviorofstrongsolutionsforcompressiblenematicliquidcrystalflowsinthreedimensionalwholespace.TheglobalexistenceofstrongsolutionsisobtainedbythestandardenergymethodundertheconditionthattheinitialdataareclosetotheconstantequilibriumstateinH~2-framework.IftheinitialdatasinL~1-normarefiniteadditionally,theoptimaltimedecayratesofstrongsolutionsareestablished.WiththehelpofFouriersplittingmethod,onealsoestablishesoptimaltimedecayratesforthehigherorderspatialderivativesofdirector.

  • 标签:
  • 简介:如果一个图的匹配多项式可以被一个路的匹配多项式整除,我们就称此路是该图的一个路因子,路因子在刻画图的匹配等价类,研究匹配唯一性方面有很重要的作用.本文得到了图T1,1.m与图Q(3,n)中有路因子的充分必要条件.

  • 标签: 匹配多项式 路因子 特征标