学科分类
/ 13
241 个结果
  • 简介:如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用1c(G)表示,是指G的所有线性染色中所用的最少颜色的个数.本文证明了对于每一个最大度为△(G)且围长至少为5的平面图G有1c(G)≤[△(G)/2]+5,并且当△(G){7,8,…,14}时,1c(G)≤[△(G)/2]+4.

  • 标签: 平面图 线性染色 围长 最大度
  • 简介:这篇论文从F处理加权的作文操作员的围住的海角和紧密(p,q,s)空格包括强壮的空间,Bergman空间,Qp空间,BMOA空间,Besov空间和α-Bloch空间,到Bers类型空格Hν∞(或ν是正常的小Bers类型空格Hν,0∞),。

  • 标签: HARDY空间 加权复合算子 BERGMAN空间 BESOV空间 BLOCH空间 类型
  • 简介:我们讨论多工n车辆探索问题的变体。而不是在每个组要求车辆的最佳的排列,新问题在一个组要求所有车辆到达一样的目的地。有分配消费时间和利润的给定的n任务,它可以也被看作每处理器一般水准利润的最大化。进一步,我们在部分形式建议分区问题的一种新类型并且分析它的计算复杂性。由认为部分分区是一种特殊情况,当处理器的数字被修理,它是时,我们证明平均利润最大化问题是NP难的强烈NPhard一般来说。最后,为平均利润最大化问题的一个伪多项式时间算法和部分分区问题被介绍,用为古典分区问题的伪多项式时间算法的想法。

  • 标签: 最大化问题 平均利润 处理器 多任务 车辆 伪多项式时间算法
  • 简介:设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)\E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-圈,都存在一棵生成树T,使得x_b(G,T)=4.

  • 标签: BB-染色 生成树 可平面图
  • 简介:ThispaperconsidersthereliablecontroldesignforT-Sfuzzysystemswithprobabilisticactuatorsfaultsandrandomtime-varyingdelays.Thefaultsofeachactuatoroccursrandomlyanditsfailureratesaregovernedbyasetofunrelatedrandomvariablessatisfyingcertainprobabilisticdistribution.Intermsoftheprobabilisticfailuresofeachactuatorandtime-varyingrandomdelays,newfaultmodelisproposed.Basedonthenewfuzzymodel,reliablecontrollerisdesignedandsufficientconditionsfortheexponentiallymeansquarestability(EMSS)ofT-SfuzzysystemsarederivedbyusingLyapunovfunctionalmethodandlinearmatrixinequality(LMI)technique.Itshouldbenotedthattheobtainedcriteriadependonnotonlythesizeofthedelay,butalsotheprobabilitydistributionofit.Finally,anumericalexampleisgiventoshowtheeffectivenessoftheproposedmethod.

  • 标签:
  • 简介:在文[1]中,给出了迹为0和2的n阶n-可扩张的TCS-矩阵的一个刻划。本文将给出迹为4的这类矩阵的一个刻划。

  • 标签: 矩阵 可扩张性 有向二部图
  • 简介:首先建立了第二类Chebyshev多项式Un(x)的Landau's型不等式.利用Un(x)的正交性,建立了代数多项式pn(x)的加权Landau's型不等式,并且指出其不等式的系数在某种意义上是最好可能的.

  • 标签: Landau's型不等式 第二类Chebyshev函数 正交性 权函数
  • 简介:<正>这部分内容包括一元一次不等式和一元一次不等式组,其中不等式(组)的应用是近年来新兴起的一个中考热点内容,一般以当前经济、社会、生活为背景编制题目,而且也往往与其他内容(如方程、函数或几何等)相结合.因此,在复习时,要注重基础知识的巩固,熟练不

  • 标签: 一元一次不等式 不等式组 复习策略 知识的巩固 中考试题 解集
  • 简介:旗传递t-设计的分类是代数组合学的一个重要课题.本文主要讨论了旗传递5-(v,k,3)设计.由P.J.Cameron和C.E.Praeger的结论可知,此时设计的自同构群是3-齐次群.本文利用3-齐次群的分类,证明了设计的自同构群不能是仿射型群.

  • 标签: T-设计 自同构群 3-齐次群 仿射型群
  • 简介:MakinguseoftheZ2×Z2symmetry,wecouldstudythestructurenearmultipleS-treakingturningpoints.Inparticular,weshowthatthereexisttwokindsofsingularpointpaththroughdoubleSbreakingturningpointsandtripleSbieakingturningpoints,onetsquadraticturningporntpathandoneisquadraticpitchforkbifurcationpointpath.SomesimpleregularextendedsystemstocornputedoubleandtripleS-breakingturningpointsareproposed.Numericalexamplesarealsogreen

  • 标签: Z2×Z2 symmetry double S-breaking TURNING POINTS
  • 简介:群G的子群H称为半置换的,若对任意的K≤G,只要(|H|,|K|)=1,就有HK=KH.H称为s-半置换的,若对任意的p||G|,只要(p,|H|)=1,就有PH=HP,其中P∈Sylp(G).本文研究Sylow子群的极大子群及极小子群的s-半置换性对有限群的p-超可解性的影响.

  • 标签: S-半置换子群 极大子群 极小子群 P-超可解群
  • 简介: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 色数
  • 简介:<正>三角形的有关知识是"空间与图形"中最为核心的内容.它包括两类:一是基于一个三角形的知识,包括三角形各个元素之间的关系(边之间的关系、角之间的关系、边与角的关系),以及有关的重要线段(高线、中线、角平分线、中位线);二是基于三角形之间关系的知

  • 标签: 专题复习 角平分线 位线 数学思想方法 对应边 几何变换
  • 简介:<正>"尺规作图、视图与投影"是初中数学中考必考的内容之一.尺规作图主要是将基本尺规作图作为一种技能来设计问题;而视图主要是考查几何体表面展开图,以及对基本几何体三视图的识别和空间想象能力.从历年海南中考试题看,大多出现在选择题和填空题,分值不高,但容易得分.投影主要考查通过实际背景

  • 标签: 专题复习 尺规作图 中位线定理 相似三角形 中心投影 角平分线
  • 简介:S^p(1≤p≤∞)空间为导数属于Hardy空间H^p的复平面单位圆盘D上所有解析函数组成的空间.令函数φ和φ是D上的解析函数且φ(D)D,则将算子W(φ,φ):f→φfoφ称为加权复合算子.文章给出了当1≤q≤p≤∞,φ∈S^∞时,加权复合算子W(φ,φ)从空间S^p到S^q上的有界性的充要条件.然后通过推广经典的Fejer-Riesz不等式证明了当1〈p≤∞时,S^p到圆盘代数A上的嵌入映射是紧的.

  • 标签: S^p空间 HARDY空间 加权复合算子 Fejer-Riesz不等式 嵌入映射