学科分类
/ 7
136 个结果
  • 简介:基于图G的Mycielski图M(G),研究xb(G,TG)与xb(M(G),T’)之间的关系以及xb(G,TG)与xb(M(G),T")之间的关系,其中Tc为G的生成树,T’,T"分别为M(G)的两类特殊生成树.并给出当G为二部图,完全图以及Halin图时,Xb(M(G),T")的值.

  • 标签: BBC染色 MYCIELSKI图 HALIN图 生成树
  • 简介:对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与星Sn的联图Wm∨Sn,得到了在m,n不同取值情况下的均匀全色数.

  • 标签: 联图 均匀全色数
  • 简介:研究了若干科类的邻强边染色。利用在图中添加辅助点和边的方法,2构造性的证明于对于完全图Kn和路Lm的笛卡尔积图Kn×Lm,有xas'(KR×KTR)=△(Kn×Lm)+1,其中△(K×Lm)和X'as(Kn×Lm)分别表示图Kr×Lm的最大度和邻强边色数。同理验证了n阶完全图Ks的广义图K(n,m)满足邻强边染色猜想。

  • 标签: 完全图 广义图 笛卡尔积图 邻强边染色 邻强边色数
  • 简介:如果图G的一个正常全染色满足任意两种颜色所染元素(点或边)数目相差不超过1,则称为G的均匀全染色,其所用最少染色数称为均匀全色数.本文得到了星、扇和轮的倍图的均匀全色数.

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

  • 标签: 平面图 线性染色 围长 最大度
  • 简介:设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-染色 生成树 可平面图
  • 简介:运用Banach极限的技巧将收敛控制条件进一步放宽,去掉了∑x=1^∞|αn+1-an|〈∞条件,在相对山弱的条件Txn+1-Txn→0,n→∞下证明了一个强收敛定理,改进了Wittmann的结果.

  • 标签: 非扩展非自映像 BANACH极限 不动点
  • 简介:本文研究抽象空间中一类具有紧半群的半线性发展方程局部问题.在非线性项满足适当增长条件的情形下,运用算子半群理论、Sadovskii不动点定理及凝聚映射的拓扑度不动点定理获得了所研究问题mild解的存在性.特别地,我们发现本文所得结论对抽象空间中的常微分方程局部问题同样成立.最后,我们给出一个具体的抛物型偏微分方程局部问题的例子来说明本文所得抽象结果的可行性.

  • 标签: 发展方程 非局部问题 算子半群 MILD解 非紧性测度 存在性
  • 简介:polarizableCarnot组的一些新性质被给。由在thepolarizableCarnot上选一个合适的常数为非分叉Dirichlet问题的一个班的一个重要答案,组被构造。因此,correspondingnon同类的Dirichlet问题的多答案性质被证明,在famousAlexandrov-Bakelman-Pucci类型估计的L~Q标准可能的最好被讨论。

  • 标签: 可极化 CARNOT群 非散度型方程 非平凡解
  • 简介:树指标随机过程已成为近年来发展起来的概率论的研究方向之一.强偏差定理一直是国际概率论界研究的中心课题之一.本文通过构造适当的负鞅,将Doob鞅收敛定理应用于几乎处处收敛的研究,给出了一类齐次树上m阶齐次马氏链的一类强偏差定理.

  • 标签: 非齐次树 马氏链 强偏差定理
  • 简介:文章针对特殊的负矩阵,应月简单的相似变换,使矩阵保持负性且最大行和减小,从而得到行和为正负矩阵Perron根的新上界.

  • 标签: 非负矩阵 PERRON根 上下界 估计
  • 简介:用变分方法研究自治Lagrange系统周期解的问题转化为研究Lagrange作用泛函的临界点问题.对Lagrange系统,人们用变分方法已经获得了一系列可解性条件,但是除在超二次条件下,Lagrange作用泛函都是下方有界的.这里的目的是给出Lagrange作用泛函无界的Lagrange系统周期解的其它可解性条件.这时的主要困难是对应的Lagrange作用泛函不再是下方有界的.这里用临界点理论中的鞍点定理得到了Lagrange系统周期解的存在性.

  • 标签: 非自治Lagrange系统 周期解 变分法 作用泛函 临界点 鞍点定理
  • 简介:我们证明了对于具有负Ricci曲率,大体积增长且内半径下有界的完备n维Riemann流形,只要存在常数C>0使得(Vol[B(p,r)])/(ωnrn)-αM<(C)/(rn-2+(1)/(n)),则它微分同胚于欧式空间Rn.我们还证明了在某些pinching条件下具有负射线曲率的完备n维Riemann流形微分同胚与Rn,改进了已知的结果.

  • 标签: Excess函数 大体积增长 射线曲率 体积比较定理 Ricci曲率 开流形
  • 简介:空间观念是义务教育阶段课程的主要目标之一.空间与人类的生存密切相关,了解、探索和把握生活空间,能使人类更好地生存、活动和利用空间.空间观念也是创新精神所需的基本要素,没有空间观念和空间想象力,很难有发明与创造,因为许多的发明创造都是以实物形态呈现的,是人的思维不断在二维和三维空间之间的转换、利用直观进行思考的过程.长方和正方是小学生系统学习立体几何的知识的开端,蕴含着丰富的从一维到三维多种要素,学生的思维不断在一维到二维,再从二维到三维间相互转换,丰盈教学过程,有利于发展学生的空间观念.

  • 标签: 空间观念 正方体 长方体 教学实践 单元 培养