学科分类
/ 14
272 个结果
  • 简介:作者首先给定义微弱地堕落(K1,K2)用外面的力量和外面的微分形式的技术的-quasiregular地图砰,然后,用McShane扩展的方法,有用不平等被获得,它能被用来导出自我改进的整齐。

  • 标签: 拟正则映射 微分 数学 退化方法
  • 简介:AgraphissaidtobeK1,4-freeifitdoesnotcontainaninducedsubgraphisomorphictoK1,4.Letkbeanintegerwithk≥2.WeprovethatifGisaK1,4-freegraphoforderatleast11k-10withminimumdegreeatleastfour,thenGcontainskvertex-disjointcopiesofK1+(K1∪K2).

  • 标签: 不相交 最小度 FREE图 顶点 吉隆坡 曲线图
  • 简介: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 色数
  • 简介:本文要证明不存在一个非平凡2-(v,k,3)对称设计,它的旗传递自同构群的基柱是^2F4(q2

  • 标签: 设计旗 传递 自同构群
  • 简介:对于给定的图H,若存在可图序列π的一个实现包含H作为子图,则称π为蕴含H-可图的.Gould等人考虑了下述极值问题的变形:确定最小的偶整数σ(H,n),使得每个满足σ(π)≥σ(H,n)的n项可图序列π=(d1,d2,…,dn)是蕴含H-可图的,其中σ(π)=∑di.本文刻划了蕴含K4+P2-可图序列,其中K4+P2是向致的一个顶点添加两条悬挂边后构成的简单图.这一刻划导出σ(K4+P2,n)的值.

  • 标签: 度序列 蕴含K4+P2-可图序列
  • 简介:证明了图2Kv的可旋转(4,6)圈系存在的充分必要条件为:v≥10,v≡0,5(mod10).更多还原

  • 标签: (4 6)圈系 1-可旋转
  • 简介:K1,┐FACTORIZATIONOFBIPARTITEGRAPHSDUBEILIANGAbstract.Inthispaper,anecessaryconditionforabipartitegraphλKm,ntobeK1,-factoriz...

  • 标签: 由两部组成的图 K1, k 因素 K1, k 因式分解
  • 简介:SupposethatCisthecomplexplaneandkisanon-negativeinteger.DefinefunctionsNk-(x)=|x|kifkisevenandNk(x)=x|x|k-1ifkisodd.SomeapproximationpropertiesofNk-(x)’sisdiscussedandanewexampleofaTchebycheffsystemisgivenout.

  • 标签:
  • 简介:<正>InthispaperwedisscustherelativeindexfortheAtiyah-Patodi-Singertypeellipticboundaryvalueproblems,asanapplicationwegiveanewapproachtothepairingbetweentherelativeK-homologyandK-cohomology.

  • 标签: RELATIVE index BOUNDARY VALUE PROBLEM K-homology
  • 简介:引入了Banach空间的局部k-drop凸性质,研究了k-drop凸与局部k-drop凸的一些性质以及两者之间的关系,并用单位球的切片统一而简洁地处理了这两个性质.

  • 标签: k-drop凸 局部k-drop凸 k强凸
  • 简介:Inthispaperwegivetheexactorderof丨x-xk丨丨lk(x)丨foranyfixednonnegativeintegerssandt,whichisn-s,n-slnnandn1-fors≤t-2,s=t-1ands≥t,respectively.

  • 标签: EXACT Chebyshev SUPPOSE TRIVIAL INTEGERS something
  • 简介:让n和k(n≥k>1)是二个非否定的整数。n顶点上的k-multi-hypertournament是对(V,一),在V是有|V的一套顶点的地方|=n,和A是顶点的一套k元组,为V的任何k子集S叫了弧,A包含至少一个(至多k!)k!其条目属于S的k元组。为是某k-multi-hypertournament的外面度顺序(在里面度顺序)的非否定的整数的一个不减少的序列的必要、足够的条件被给。

  • 标签: 度序列 非负整数 递减序列 参赛作品 顶点 元组
  • 简介:对于Rn中充分光滑的凸体,通过欧式单位球面上的迷向测度,刻画了在T∈SL(n)下Mp(TK)和M*p(TK)的最小值问题.同时也得到了Mp(K)M*p(K)取得最小值的条件.

  • 标签: 极值问题 迷向测度 Mp(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的图。

  • 标签: 连接图 K-连通图 DELTA K-连通图 割集 BEA
  • 简介:让一,b,k,r是有1一b和r的nonnegative整数2。让G是有$n的顺序n的一张图>\tfrac{{(+b)(r(+b)-2)+ak}}{一}$。在这份报纸,我们首先为部分的所有显示出描述(一,b,k)批评的图。然后使用结果,我们证明G都是部分的(一,b,k)批评如果$\delta(G)\geqslant\tfrac{{(r-1)b^2}}{一}+k$并且$|N_G(x_1)\cupN_G(x_2)\cup\cdots\cupN_G(x_r)|\geqslant\tfrac{{bn+ak}}{{+b}}$为任何独立子集{x1,x2,,xr}在G。而且,这被显示出条件$|N_G(x_1)上的更低的界限\cupN_G(x_2)\cup\cdots\cupN_G(x_r)|\geqslant\tfrac{{bn+ak}}{{+b}}$是在某感觉可能的最好,并且它是Lus的延期以前的结果。

  • 标签: 临界图 分数 非负整数 使用结果 子集 下界