学科分类
/ 2
37 个结果
  • 简介:如果图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-染色 生成树 可平面图
  • 简介:对基本果蝇算法进行改进,求解基于工件分类的带有学习效应的置换流水车间问题.改进算法的编码方式以及搜索机制,将转移概率矩阵运用到果蝇寻优过程中.经测试实验表明,改进后的果蝇算法在寻优速度以及寻优率上较其他算法有着较明显的优势.另根据工件的相似度对生产工件进行分类,提出了基于聚类距离的置换流水车间学习效应模型,用改进的果蝇算法对其模型进行求解,分析了不同学习率和聚类距离对完工时间的影响,一方面验证了算法的有效性,另一方面说明了学习效应对企业生产调度有一定影响.

  • 标签: 学习效应 置换流水车间调度 果蝇算法 工件分类
  • 简介:在近几年全国各省市的中考以及初中数学竞赛中,我们经常会看到这样一类数学问题,在平面直角坐标系中,判定两条直线是否垂直,或者一个三角形是否是直角三角形.这里我们介绍三种处理此类问题的方法.

  • 标签: 平面直角坐标系 垂直 直线 直角三角形 数学竞赛 数学问题
  • 简介:非均匀有理B样条(NURBS)是CAD设计中广泛使用的技术。本文基于平面几何知识给出了三角形约束的圆与椭圆曲线的NURBS表示,为工程设计中使用这类曲线提供了可计算性。

  • 标签: CAD NURBS 平面二次曲线 三角形约束 工程设计
  • 简介:图的色多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的色多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的色多项式和它的根.

  • 标签: 色多项式 色多项式的根 平面图
  • 简介:图G的邻点可区别边染色是G的正常边染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别边色数χ′_a(G)是使得G有一个k-邻点可区别边染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.

  • 标签: 邻点可区别边染色 平面图 最大度 围长
  • 简介:选取2009年1月5日-2012年5月22的人民币兑美元汇率和上证综指的日交易数据为对象,采用BEKK—GARCH模型,并结合LR似然比检验,对中国汇市与股市的波动溢出效应进行建模研究与实证分析.实证结果表明,整体样本存在汇率到上证指数的波动溢出,这种溢出是单向的;第二次汇改前,既不存在汇率到上证指数的波动溢出,也不存在上证指数到汇率的波动溢出;第二次汇改后,既存在汇率到上证指数的波动溢出,也存在上证指数到汇率的微弱的波动溢出.

  • 标签: 波动溢出 ADF单位根检验 GRANGER因果检验 BEKK—GARCH模型
  • 简介:1问题提出变式教学是中学数学教学中一种常用的教学方法,经过实践检验,它是一种具有良好教学效果的中国式的数学教学方法.然而,有此教师对变式教学狭义理解为对数学题目进行变式.在新课教学中的各个阶段运用变式教学的方法的不多,纵观各类期刊上的一些文章,有较多的文章谈到在数学习题课及复习课中运用变式教学,而有关数学定理教学方面的变式教学类文章较少.那么如何在定理教学课中进行变式教学?在哪些环节进行变式?怎样进行变式?不同的变式在教学过程中发挥什么作用呢?带着这些问题,笔者就以《平面向量基本定理》这节课为例谈谈变式教学.

  • 标签: 变式教学 定理教学 向量基 平面 中学数学教学 数学教学方法
  • 简介:研究了一类平面齐五次系统{dx/dt=a50x^t+a41x^4y+a32x^3y^2+a23x^2y^3+a14xy^4+a05y^5,;dy/dt=b50x^5+b41x^4y+b32x^3y^2+b23x^2y^3+b14xy^4+b05y^5当其只有唯一的有限远奇点且具有三对特殊方向时的全局拓扑结构及系数条件.假设系统只有唯一的有限远奇点(O,O),不妨设bs。一0,其特殊方向由示性方程G(口)一0给出,引进poincare变换研究无穷远奇点,再根据定理中的系数条件,列出系统所有可能的无穷远奇点和特殊方向,并判断其类型,由此画出系统具有三对特殊方向时的全局相图.

  • 标签: 齐五次系统 特殊方向 有限远奇点 无限远奇点 全局结构
  • 简介:在Leslie-Gower捕食模型中引入乘积型Allee效应,并分析模型的性质.首先,模型存在正向不变集,解是一致有界的.其次,讨论了平衡点存在和稳定的条件,并利用Liapunov函数方法得到正平衡点全局渐近稳定的充分条件.最后,根据Hopf分岔定理分析了分岔现象出现的条件和在这个过程中产生的极限环.

  • 标签: Leslie-Gower捕食模型 ALLEE效应 稳定性 HOPF分岔
  • 简介:苏教版高中数学教材的许多章节后都有阅读材料,这是以往教材中所没有的,这些阅读材料内容充实,突出了科学性,加强了直观性,增强了趣味性,注重了灵活性,章显了数学与生活的紧密联系.然而从教学实际情况来看,该部分内容经常被教师忽略,实在可惜.在数学教学中,应该把阅读材料摆在恰当的位置上,让它充分发挥应有的作用,而如何操作才能发挥其作用是一线教师应当思考和解决的现实问题.

  • 标签: 阅读材料 数学教材 苏教版 立体几何 平面几何 引发
  • 简介:通过构造F统计量对有序样本分类,基于分类检验法对空气质量影响因子含量变化进行显著性分析,进而对政府治理环境的效应进行评价。利用西安市2013年12月至2015年3月,以及20lzt年12月至20l6年3月这两个时间段的空气指数等相关数据,对西安市环境治理效应进行评价.结果表明西安市在PM2.5、PMl0、SO2、CO和NO2的治理方面有明显的改善,对O2的治理需要进一步加强。

  • 标签: 空气质量 分类检验 效应评价