学科分类
/ 2
29 个结果
  • 简介:设n2≥n2≥…≥nk≥2是整数。若图G能边分解成G1+G2+…+Gk,这里X(G1)=n1,i=1,2,…k,则称G有(n1,n2,…,nk)-因子分解。本文改进了Hakimi和Schmeichel关于图的因子分解的结果,作为推论,推广了Matula和Harary等人的结果。

  • 标签: 色因子分解 图论 色数 色组
  • 简介:为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的图G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

  • 标签: 关联着色 关联色数 高度图 强边 着色猜想 n阶图
  • 简介:设Pn表示n阶的路。文[2]中刘猜测:如果n是偶数且n≠4,则/Pn唯一的。本文得到/Pn唯一的充要条件,从而肯定的回作了刘提出的猜测。

  • 标签: 色唯一性 伴随多项式 伴随唯一性 补图
  • 简介:简要介绍了图的关联着色问题的起源、发展情况及目前已有的结论,对一类特殊的图--极大外平面图(Δ≠6),给出了其关联数.

  • 标签: 关联着色 极大外平面团 猜想
  • 简介:问题又称四猜想,是世界近代三大数学难题之一.1976年两位美国数学家Appel与Haken借助计算机给出了一个证明.时至今日,四问题的正确性早已得到数学界所承认.但是围绕它的非计算机证明,在近几十年来涌现出了各种不同的研究成果.一方面丰富了图论的内容,另一方面又促进了图的染色理论的发展.本文从研究四问题的意义出发;揭示了四问题所隐藏的深刻规律,在此基础上提出了一个比四问题更具有广泛意义的理论构想.主要目地为四问题的非计算机证明提供一个研究方向.

  • 标签: 四色问题、非计算机证明、图的色数、图的厚度
  • 简介:一个图G的无圈边染色是一个止常的边染色使得其不产生双圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:考虑ATM交易过程当中产生的一系列参数,如交易量、交易成功率和响应时间等,对交易状态特征进行分析并建立了异常检测模型。针对成功率与响应时间2个参数,利用聚类算法将数据点划分为正常点、疑似异常点、异常点3大类。对于疑似的异常点,再根据其时间序列周围点的分布情况确定是否确实为异常点;对于交易量参数,首先通过LOF局部离群因子对离群点进行识别,再结合交易量随时间的移动均线及标准差加以辅助筛选,得到初步的疑似异常点,进一步通过与不同天同一时刻数据进行比较,最终确定是否为异常点。根据上述模型,本文将异常情况划分为3个预警等级,并对重大故障情况进行预测。

  • 标签: ATM交易特征提取 异常检测 LOF局部离群因子 预警等级
  • 简介:用K(s,n)表示完全图Kn的一条边被长为s(s≥2)的路Ps+1替代后得到的图.对n≥7,且n-2为素数,刻画了等价类【K(s,n)]中图的结构特征,进一步,证明了任意任意n≥7,且n-2为素数,K(2,n),K(3,n)是唯一的.

  • 标签: n-临界图 色等价 色唯一
  • 简介:图的多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的多项式和它的根.

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

  • 标签: 邻点可区别边染色 平面图 最大度 围长
  • 简介:通过比较两个图的多项式的系数(本文使用了五独立集数)、顶点集、边集、三角形和四圈的个数,证明了K(2,2.6)是唯一图.从而部分地回答了文[5],[7]中遗留的一个问题,并得到图K(n,n,n+4)(n=2或n≥4)是唯一的.

  • 标签: 完全三部图 色多项式 色唯一性 独立集数
  • 简介:ATM交易故障的监测与解决是商业银行运营中的难题,研究ATM数据中交易成功率的检异报警机制与ATM选址,对于解决上述问题具有重要意义.基于上述考虑,首先建立基于中心极限定理的方差标准化数据校正模型,消除交易量对成功率的平均效应;其次,将处理后的成功率数据导入孤立森林算法,输出数据的异常度;之后,引入K-means算法对异常程度进行分级,提取异常点;最后,引入衰变连续函数报警系统,得到报警结果.本文又从资源利用率最大化的角度出发,结合移动电子支付对于ATM需求的影响,建立ATM全局分布最优模型,选择合理的ATM分布方案;并将选址结果与运营状况良好的ATM实际地址进行比较,验证模型的合理性及优越性.

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

  • 标签: 空间观念 正方体 长方体 教学实践 单元 培养
  • 简介:首先,从战场信息感知的功能入手,提出了信息条件下坦克智能的感知行为模型框架;然后,分析了感知行为产生的要素,建立了坦克智能观察模型;最后,通过战场态势进一步说明建立模型的必要性。

  • 标签: 坦克 智能体 感知行为 建模
  • 简介:§8-4球一、基础问题1.下面说法中,错误的是().(A)球心与小圆截面圆心的连线垂直于截面(B)球的任意二个大圆交点的连线段是球的直径(C)过球面上任意三点的截面是球的大圆(D)过球面上二个点(连线不过球心),只能作一个球的大圆(参阅教材P81-8...

  • 标签: 多面体 三棱锥 能力培养 旋转体 高考试题 球的体积
  • 简介:<正>通过动手操作,我们不难得出正方的十一种平面展开图.但要真正学好这方面知识,还需要从三个方面多下功夫.一、巧记正方的平面展开图把展开图分类,根据其特点采用歌诀巧妙记忆.

  • 标签: 展开图 巧记 正中央 可真 阶梯状 礼品盒