简介:<正>Inthisnote.wewillshowthatnononuniformlatticeofSO(3,1)canbethefundamentalgroupofaquasi-compactKhlermanifold.Thus,combiningwiththeresultin[1].onegetsthatanonuniformlatticeinSO(n,1)(n≥3)cannotbeπ1ofanyquasi-compactKhlerianmanifold.
简介:The3-stageClosnetworkC(n,m,r)isconsideredasthemostbasicandpopularmultistageinterconnectionnetworkwhichhasbeenwidelyemployedfordatacommunicationsandparallelcomputingsystems.Quitealotofeortshasbeenputontheresearchofthe3-stageClosnetwork.Unfortunately,verylittleisknownforthemultiratemulticastClosnetworkwhichisthemostcomplicatedcase.Firstlyasucientconditionfor1-ratemulticastnetworkstobeSNBisgiven,fromwhicharesultfor2-ratemulticastnetworkstobeWSNBcaneasilybegotten.Furthermore,byusingareservation-schemerouting,morespecificresultfor2-ratemulticastnetworkstobeWSNBcanbeobtainedforthecaseofoneofthemexceeding1/2.
简介: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.
简介:<正>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.
简介:At-hyperwheel(t≥3)oflengthl(orW(t)lforbrevity)isat-uniformhypergraph(V,E),whereE={e1,e2,...,el}andv1,v2,...,vlaredistinctverticesofV=∪eii=1lsuchthatfori=1,...,l,vi,vi+1∈eiandei∩ej=P,j∈/{i1,i,i+1},wheretheoperationonthesubscriptsismodulolandPisavertexofVwhichisdifferentfromvi,1≤i≤l.Inthispaper,theminimumcoveringproblemofMCλ(3,W(3)4,v)isinvestigated.DirectandrecursiveconstructionsonMCλ(3,W(3)4,v)arepresented.Thecoveringnumbercλ(3,W(3)4,v)isfinallydeterminedforanypositiveintegersv≥5andλ.
简介:Abstract.Inthispaper,weintroduceanewapproachtocharacterizetheisomor-phismsofcirculantdigraphs.Intermsofthismethod,wecompletelydeterminetheisomorphicclassesofcirculantdigraphsofdegree3.Inpsrticular,wecharacterizethosecirculantdigraphsofdegree3whichdon''tsatisfyJkdAm''sconjectttre.
简介:让f:M→R~3是有非退化的秒的面向的表面基本形式。我们由H和K表示它的吝啬的弯曲和高斯弯曲。然后f的Laguerre体积,由L(f)=∫(H~2定义-K)/KdM,一在Laguerre转变下面不变。功能的L的批评表面被称为Laguerre最小的表面。在这篇论文,我们学习在由使用拉久雷·高斯的R~3的最小的表面印射的theLaguerre。这被知道最小的表面有的genericLaguerre有一样的高斯地图的双Laguerre最小的表面。在这篇论文,我们证明不是Laguerre的任何表面最小被它的LaguerreGaussmap特别地决定。我们也证明圆范围是在R~3的唯一的紧缩的Laguerre最小的表面。并且我们与消失的Laguerre形式在R~3给表面的一条分类定理。
简介:Inthispaper,weprovethatifGisaplanegraphwithout4-,5-and7-circuitsandwithoutintersectingtriangles,thenforeachfacefofdegreeatmost11,any3-coloringoftheboundaryoffcanbeextendedtoG.ThisgivesapositivesupporttoaconjectureofBorodinandRaspaudwhichclaimsthateachplanegraphwithout5-circuitsandintersectingtrianglesis3-colorable.
简介:Inthispaper,thetwo-dimensionalMarcinkewiczintegralintroducedbySteinμ(f)(x)=(∫0x|∫|x-y|≤1|x-y|Ω(x-y)f(y)dy|2t-3dt)2isshowntobeofweaktype(1,1)andweightedweaktype(1,1)withrespecttopowerweight|x|"if-1<α<0,whereΩishomogeneousofdegree0.hasmeanvalue0andbelongstoLlog+L(S1).