【摘 要】
：
一个图的松弛竞赛色数是由周,王,朱在[21]中提出的,并且它在图论中是极其有意义的.它把对策论和染色问题紧密联系在一起.近年来,人们对该领域进行了大量的研究和探索,取得了
论文部分内容阅读
一个图的松弛竞赛色数是由周,王,朱在[21]中提出的,并且它在图论中是极其有意义的.它把对策论和染色问题紧密联系在一起.近年来,人们对该领域进行了大量的研究和探索,取得了不少成果,同时仍存在许多未解决的问题.该文首先系统地总结了松弛竞赛色数的研究成果和研究进展.其次通过给Alice跳的步骤和染色规则,证明了,如果G是一个外平面图,缺陷度d=2,3,4,k=7-d,那么对于在G上进行的(k,d)-松弛染色竞赛,Alice能赢,此结论扩充了[22]中的结论.此外该文还讨论了在外平面图G上进行的(6,1)-松弛染色竞赛和(2,5)-松弛染色竞赛两种情况.
其他文献
在1998年柏林的世界数学家大会上，L.H.Eliasson[E3]提出了如下的猜测：任何充分靠近常数系统的通有的解析单参数族的拟周期线性系统，对几乎所有的参数值是可约的. 在这之前，已
在大学英语教学实践中,精读是较为重要的课程,对学生英语综合素质的培养产生着极其重要的影响.因此在当前社会背景下,基于大学英语精读课堂教学现状,应该积极探索课堂教学改
作者对常微方程数值解法的一个重要分支——Runge-Kutta方法的发展历程进行了系统的研究.主要工作是:简要地考察了常微分方程数值解法产生的历史背景,在此基础上,对最早的常
在这篇论文里,我们用显式辛格式数值求解非线性Schrodinger 方程,并验证其对系统不变量的保持情况.数值结果表明L-L-N分裂方法是模拟非线性Schrodinger 方程的一个又快又好的
行政管理系统是维持高校正常运行的辅助系统,行政管理工作的质量对高校全面发展存在重要影响.目前已经提出高校服务型理念,以往高校实施的传统管理模式已经无法满足目前高校
随着非线性科学的发展，许多化学、物理学和生命科学的模型都可以转化为非线性方程,如非线性常微分方程、偏微分方程和差分方程等。非线性方程的求解已经成为非线性科学领域的
树上随机场是随机过程理论在树-这一最新的数学模型上的应用,它产生于信息理论的编码和译码问题.假设一个序列{X},其中的状态和状态序偶出现的频率是否遵从大数定律直接影响
该文的主要工作分为以下四个部分:第一部分介绍了图的邻域完整度的研究现状及进展,指出该文的选题背景及意义.第二部分研究了图的邻域完整度.首先给出了图的邻域完整度的基本
随着信息技术的发展，信息安全领域也随着出现了一个热门方向——数字水印技术，它在数字作品版权保护方面起着重要的作用。由于传统水印的不可见性与鲁棒性之间的存在着矛盾，于是
彩票玩家的获奖情况由一个依次无放回地产生彩球的机器来决定.该文采用不同的方法研究各种彩票中所产生的中彩数字的公平性.利用合并的思想,对于四个地区的彩票数据样本进行