简介:K1,k┐FACTORIZATIONOFBIPARTITEGRAPHSDUBEILIANGAbstract.Inthispaper,anecessaryconditionforabipartitegraphλKm,ntobeK1,k-factoriz...
简介: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.
简介:Therearemanyacceleratingconvergencefactors(ACFs)forlimitperiodiccontinuedfractionK(an/1)(an→a≠0).Inthispaper,somecharacteristicsandcomparativetheoremsareobtainedonACFs.TworesultsaregivenformostfrequentlyusedACFs.
简介:给出了极小拟5连通图及围长大于或者等于4的极小拟(k+1)连通图的最小度.
简介:SupposethatCisthecomplexplaneandkisanon-negativeinteger.DefinefunctionsNk-(x)=|x|kifkisevenandNk(x)=x|x|k-1ifkisodd.SomeapproximationpropertiesofNk-(x)’sisdiscussedandanewexampleofaTchebycheffsystemisgivenout.
简介:研究了以剩余寿命作为增补变量的M/G/1/K排队模型.利用泛函分析中线性算子半群的积分半群理论讨论了该模型的瞬态解的存在唯一性问题.
简介:让G一张连接k的图,和T是V(G)的一个子集。如果G-T没被连接,那么,T被说是G的一个切割集合。G的k-cut-setT是有|T的G的一个切割集合|=k。让T是连接k的图G的k-cut-set。如果G-T能被划分成subgraphsG1和G2以便|G1|2,|G2|2,然后,我们把T称为G的重要k-cut-set。假定G是一(k-1)-connected图没有重要(k-1)-cut-set。然后,我们把G称为伪连接k的图。在这份报纸,我们为任何整数k证明那5,如果没有K4,,G是一张连接k的图,那么,G的每个顶点是有其收缩产出伪的一个边的事件连接k的图,因此有至少\(\frac{{|V(G)|}}{2}\)G的边以便他们的每个成员的收缩导致伪连接k的图。