简介:LetMbeacompactorientable3-manifoldwithMconnected.IfV∪SWisaHeegaardsplittingofMwithdistanceatleast6,thenthe-stabilizationofV∪SWalongMisunstabilized.HenceMhasatleasttwounstabilizedHeegaardsplittingswithdifferentgenera.ThebasictoolisaresultondiskcomplexgivenbyMasurandSchleimer.
简介:首先研究了分、混流排水方式对污水处理系统与海绵城市的影响,并在小区域内将泊松盘采样的雨水口连成管网,用树型动态规划给出小区域管网在经济上的最优解,根据用地类型与管网现状进行管网改造的经济概算。以设定重现期下不发生明显的截留式溢流为强约束条件,对所有小区域进行0-1规划,得到一组解集,并取规划解集中的每一个解,计算征地谈判时间、由错接造成的污水排放流量等指标。在此基础上,以深圳市茅洲河光明片区为例,通过收集DEM数据、用地类型降雨量、地理环境与人文环境等资料,计算光明新区的街区雨量、街区污水量、街区施工建设费用,使用判定模型得到光明新区的排水方案图,并生成选择方案的各项指标以供参考。
简介:InapaperbyZhangandChenetal.(see[11]),aconjecturewasmadeconcerningtheminimumnumberofcolorsXat(G)requiredinapropertotal-coloringofGsothatanytwoadjacentverticeshavedifferentcolorsets,wherethecolorsetofavertexvisthesetcomposedofthecolorofvandthecolorsincidenttov.WefindtheexactvaluesofXat(G)andthusverifytheconjecturewhenGisaGeneralizedHalingraphwithmaximumdegreeatleast6.AgeneralizedHalingraphisa2-connectedplanegraphGsuchthatremovingalltheedgesoftheboundaryoftheexteriorfaceofG(thedegreesoftheverticesintheboundaryofexteriorfaceofGareallthree)givesatree.
简介:LetP(G,λ)bethechromaticpolynomialofagraphG.TwographsGandHaresaidtobechromaticallyequivalent,denotedG~H,ifP(G,λ)=P(H,λ).Wewrite[G]={H|H~G}.If[G]={G},thenGissaidtobechromaticallyunique.Inthispaper,wefirstcharacterizecertaincomplete6-partitegraphswith6n+1verticesaccordingtothenumberof7-independentpartitionsofG.Usingtheseresults,weinvestigatethechromaticityofGwithcertainstarormatchingdeleted.Asaby-product,manynewfamiliesofchromaticallyuniquecomplete6-partitegraphswithcertainstarormatchingdeletedareobtained.
简介:GeneralizedSteiriertriplesystems,GS(2,3,n,g),areequivalenttomaximumconstantweightcodesoveranalphabetofsizeg+1withdistance3andweight3inwhicheachcodewordhaslengthn.ThenecessaryconditionsfortheexistenceofaGS(2,3,n,g)are(n-1)g≡0(mod2),n(n-1)g2≡0(mod6),andn≥g+2.Thesenecessaryconditionsareshowntobesufficientbyseveralauthorsfor2≤g≤11.Inthispaper,threenewresultsareobtained.First,itisshownthatforanygiveng,g≡0(mod6)andg≥12,ifthereexistsaGS(2.3.n.g)foralln,g+2≤n≤7g+13.thenthenecessaryconditionsarealsosufficient.Next,itisalsoshownthatforanygiveng,g≡3(mod6)andg≥15,ifthereexistsaGS(2,3,n,g)foralln,n≡1(mod2)andg+2≤n≤7g+6,thenthenecessaryconditionsarealsosufficient.Finally,asanapplication,itisprovedthatthenecessaryconditionsfortheexistenceofaGS(2,3,n,g)arealsosufficientforg=12,15.
简介:Inthispaper,wepresentatheoreticalanalysisforlinearfiniteelementsuperconvergentgradientrecoveryonPar6mesh,thedualofwhichiscentroidalVoronoitessellationswiththelowestenergyperunitvolumeandisthecongruentcellpredictedbythethree-dimensionalGersho'sconjecture.Weshowthatthelinearfiniteelementsolutionu_handthelinearinterpolationu_1havesuperclosegradientonPar6meshes.Consequently,thegradientrecoveredfromthefiniteelementsolutionbyusingthesuperconvergencepatchrecoverymethodissuperconvergentto▽u.Anumericalexampleispresentedtoverifythetheoreticalresult.
简介:在这篇文章里,我们用双线性对构造了一种无证书的环签名方案.并证明它是无条件匿名的,且在随机预言模型中.计算性Diffie-Hellman问题是难解的,我们方案在适应性选择消息攻击下是存在性不可伪造的,它的安全性比在基于身份的公钥密码体制下高.本文首次用多线性形式构造了一个基于身份的广播多重签名方案,它的安全性是基于计算性Diffie-Hellman困难问题.
简介:ThechoicenumberofagraphG,denotedbyX1(G),istheminimumnumberksuchthatifalistofkcolorsisgiventoeachvertexofG,thereisavertexcoloringofGwhereeachvertexreceivesacolorfromitsownlistnomatterwhatthelistsare.Inthispaper,itisshowedthatX1(G)≤3foreachplanegraphofgirthnotlessthan4whichcontainsno6-,7-and9-cycles.