简介:Inthispaper,weshowthatapositiverecurrentuidqueueisautomaticallyV-uniformlyergodicforsomefunctionV≥1butneveruniformlyergodic.Thisrevealsasimilarityofergodicitybetweenafluidqueueandaquasi-birth-and-deathprocess.AsabyproductofV-uniformergodicity,wederivecomputableboundsontheexponentialmomentsofthebusyperiod.
简介: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.
简介:<正>Foranoddfunctionf(x)definedonlyonafiniteinterval,thispaperdealswiththeexistenceofperiodicsolutionsandthenumberofsimpleperiodicsolutionsofthedifferentialdelayequation(DDE)(?)(t)=-f(x(t-1)).Byuseofthemethodofqualitativeanalysiscombinedwiththeconstructingofspecialsolutionsaseriesofinterestingresultsareobtainedontheseproblems.