【摘 要】
：
该文首先简要综述了近几年在该领域的研究成果和研究进展.接着在以上工作的基础上,对在最大度为3的森林上进行边着色竞赛所得到的独立子树的各种特殊类型进行研究和论证.然后
论文部分内容阅读
该文首先简要综述了近几年在该领域的研究成果和研究进展.接着在以上工作的基础上,对在最大度为3的森林上进行边着色竞赛所得到的独立子树的各种特殊类型进行研究和论证.然后,为Alice能在这个边着色竞赛中用四种颜色得胜提出策略,从而证明最大度为3的森林的竞赛色指标的上界为4.同时证明存在一个最大度为3的森林,它的竞赛色指标等于4.这样.最大度为3的森林的竞赛色指标的上界为4这一结论是最好的.最后,我们对把三种特殊类型定义为禁用型的必要性进行了讨论,并提出一个猜想:一个最大度为k的森林的竞赛色指标的上界为k+1.
其他文献
这篇文章中,给出了许多不同于以前的新的整树类,便更重要的工作是对有图方面的研究,其主要内容共分三部分:第一部分整谱树:给出了许多新的直径为4、6的整树类.这不仅为人们对
网络的可靠性可以通过图的边连通度来度量.但是，用图的边连通度来度量网络的可靠性存在一些缺陷.为了弥补这些缺陷，Hakimi[1]提出了条件边连通度的概念.图的等周边连通度是一种
本文研究了一类带混合边界条件和扩散作用的比率依赖捕食模型，其中捕食者带齐次Robin边界条件，被捕食者带齐次Neumann边界条件.在这个捕食模型中，捕食者不仅有系统中被捕食者作
在分批运送工件问题中,要求确定工件在机器上的排序,并确定如何针工件分成若干批运送,使得总的送走时间与运送费用(与分批数成正比)之和达到最小.对于单机的分批运送问题,我
在这篇论文中草药,我们对讨论四个问题:Navier-Stokes方程的谱Galerkin逼近及求解逼近方程的一步Newton迭代法,球Taylor-Couette流的谱Galerkin数值模拟,稳态Lotka-Volterra
该文着重对于这两个矩阵类的概念、判定以及等价表征作进一步研究.提出了一些新的广义矩阵对角占优概念,籍之研究M-矩阵和H矩阵,获得了关于M-矩阵和H矩阵的若干实用简捷判据,
本文主要研究Lin-Bose问题。1999年，Lin与Bose基于矩阵的既约子式与最大秩子式的最大公因式，提出了关于n元多项式矩阵子式素分解的一个猜想。实际上，这是一个关于矩阵的行列式分
随着计算机网络以及基于网络的分布式计算的发展，对于Agent系统的研究，已成为 人工智能领域中一个新的研究热点，也成为分布式人工智能的重要研究方向。基于Agent
从所周知,脉冲微分方程是微分方程的一个新的分支.该文将利用单调迭代技术,上下解方法,分段讨论的方法以及拓扑度理论研究了脉冲微分方程解的存在性问题.