学科分类
/ 2
23 个结果
  • 简介:设G(V,E)是简单连通图,T(G)为图G的所有顶点和边构成的集合,并设C是k-色集(k是正整数),若T(G)到C的映射f满足:对任意uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),并且C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.那么称f为图G的邻点可区别E-全染色(简记为k-AVDETC),并称χ_(at)~e(G)=min{k|图G有k-邻点可区别E-全染色}为G的邻点可区别E-全色数.图G的中间图M(G)就是在G的每一个边上插入一个新的顶点,再把G上相邻边上的新的顶点相联得到的.探讨了路、圈、扇、星及轮的中间图的邻点可区别E-全染色,并给出了这些中间图的邻点可区别E-全色数.

  • 标签: 中间图 邻点可区别E-全染色 邻点可区别E-全色数
  • 简介:提出了一类求解带有箱约束的非凸二次规划的新型分支定界算法.首先。把原问题目标函数进行DC.分解(分解为两个凸函数之差),利用次梯度方法,求出其线性下界逼近函数的一个最优值,也即原问题的一个下界.然后,利用全局椭球算法获得原问题的一个上界,并根据分支定界方法把原问题的求解转化为一系列子问题的求解.最后,理论上证明了算法的收敛性,数值算例表明算法是有效可行的.

  • 标签: 非凸二次规划 箱约束 分支定界算法
  • 简介:LetXbeaweaklyCauchynormedspaceinwhichtheparallelogramlawholds,CbeaboundedclosedconvexsubsetofXwithonecontractingpointandTbean{a,b,c}-generalized-nonexpansivemappingfromCintoC.Weprovethattheinfimumoftheset{||x-T(x)||}onCiszero,studysomefactsconcerningthe{a,b,c}-generalized-nonexpansivemappingandprovethattheasymptoticcenterofanyboundedsequencewithrespecttoCissingleton.Dependingonthefactthatthe{a,b,0}-generalized-nonexpansivemappingfromCintoChasfixedpoints,accordingly,anotherversionoftheBrowder’sstrongconvergencetheoremformappingsisgiven.

  • 标签: 赋范空间 不动点定理 广义 非扩张映射 平行四边形法则 映象
  • 简介: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.

  • 标签: 删除 匹配 明星 色度 色多项式 色唯一
  • 简介:<正>"整式与分式"这部分内容,主要涉及的考点有:整式与分式的概念和运算,因式分解和分式的基本性质.试题难度为低、中档,题型多以选择题、填空题、计算题的形式出现,着重考查基础知识、基本技能和基本方法.近年来中考的热点是化简、求值的考查,旨在让学生通过探索灵活、简捷的解法,提高分析问题的能力.因此,在复习中我们要掌握整式与分式的运算法则并能灵活应用,提高运算能力、观察能力、解决实际问题

  • 标签: 专题复习 填空题 求值 混合运算 整数指数幂 运算技能
  • 简介:<正>三角形的有关知识是"空间与图形"中最为核心的内容.它包括两类:一是基于一个三角形的知识,包括三角形各个元素之间的关系(边之间的关系、角之间的关系、边与角的关系),以及有关的重要线段(高线、中线、角平分线、中位线);二是基于三角形之间关系的知识,如两个三角形的全等关系(性质与判定)等.一、中考内容要求1.了解三角形的有关概念及各元素之间的关系,

  • 标签: 专题复习 角平分线 位线 中位线定理 对应边 隐含条件
  • 简介:本文首先介绍了粒子群算法(PSO)的基本模型及其运行机制;然后,通过粒子迭代位移、轨迹分析和函数上的参数试验,研究了c1,c2参数对粒子行为和算法进化性能的影响,以及对粒子目标识别和方向感的影响;接着,又探讨了PSO中的解的更新空间不断塌缩、粒子的“游荡”与“振荡”、粒子进化与多样性损失等几个确定性现象和随机性搜寻的必要条件;最后,分析了早熟收敛和局部收敛的原因。通过研究,加深了对粒子群算法(PSO)基本模型运行机制的认识和对C1,c2参数特性的了解。

  • 标签: 粒子群算法 惯性权重系数 学习因子 参数特性
  • 简介:我们使用Ringel大厅代数学途径为在Xi被描绘的类型B2的量组学习正规基础元素[12]。然而,我们的途径在那里简化几计算。

  • 标签: 量子群 RINGEL-HALL代数 2型 典范基
  • 简介:<正>平面直角坐标系作为桥梁和纽带,把代数和几何联系在一起,借助平面直角坐标系可以让学生学会用代数的方法去解决几何问题,这就是数学里很重要的数形结合思想.我们要用平面直角坐标系去研究几何图形,研究几何图形的变换,平面直角坐标系还可以描述点及物体位置,还可以描述函数图象,还可以描述一些简单几何图形的位置,其中可以借助坐标来描述简单图形的一些变化,比

  • 标签: 专题复习 平面直角坐标系 数形结合思想 象限角 等腰直角三角形 角平分线
  • 简介:在α次积分C半群和双连续n次积分C半群的基础上,探讨了双连续α次积分C半群的扰动性,得到了双连续α次积分C半群的扰动定理,并且在局部Lipschitz连续条件下证明双连续α次积分C半群的扰动理论仍然成立.

  • 标签: 双连续α次积分C半群 指数有界 生成元 扰动
  • 简介:HilbertC*-模上框架的框架变换的实质是将该模进行膨胀,使得该框架变换的值域存在标准正交基,以便于HilbertC*-模上不同框架之间关系的研究.受此启发,本文引入了HilbertC*-模上框架(强)可补的概念,给出并证明了HilbertC*-模上有限个框架(强)可补的充要条件.

  • 标签: HILBERT C~*-模 框架 膨胀 RIESZ基 可补