【摘 要】
:
该文共分四部分:在第一部分介绍了图的对策染色数(col(G))的概念,三种变型及相应的基本性质.在第二部分中,我们研究了一个图在剖分边和分裂顶点之后,对策染色数的变化情况,给
论文部分内容阅读
该文共分四部分:在第一部分介绍了图的对策染色数(col<,g>(G))的概念,三种变型及相应的基本性质.在第二部分中,我们研究了一个图在剖分边和分裂顶点之后,对策染色数的变化情况,给出了变化的上下界.在第三部分,我们对笛卡儿乘积图,复合图以及补图的对策染色数进行了初步的探讨,得到了它们的上界.第四部分,我们着重讨论了图的类型,一个图称作是第一类的,如果改为由Bob先行而其它规则不变,并不改变该图的对策染色数;否则称为是第二类的.该节中给出了路,星型力,完全二分图的类型.并确定了Halin图的对策染色数及其类型,从而确定了它的对策色数为4.
其他文献
该文主要包括两部分.第一部分介绍了图的一种新分解—"升分解"的概念;归纳总结了目前所得到的主要研究成果和研究的发展方向;第二部分着重研究了由删去子图限制的图的升分解
现阶段,在语文教学过程中,对话式教学成为最有优势的手段,是将教师和学生作为重点所形成的教育情境与氛围.所以,为了有效地增强小学语文对话式教学效果,全面提高教学效率,就
研究了几类特殊形式的线性时变系统的精细算法与非齐次线性定常系统的齐次扩容精细算法与几何外推精细算法.该文主要研究非齐次线性定常数系统的无逆精细算法.
如何切实贯彻《条例》,并在我们的工作中发挥实效,这才是两个《条例》的意义所以。对此,我认为应从以下几方面入手。首先要突出监督重点。一要加强对各部门、各单位党政主要
品德与社会是一门综合性比较强的课程,是培养小学生思想品德、引导学生建立正确的人生观和价值观的一个主要途径,它是建立在社会生活之上,与我们的生活息息相关,因此,为了提
小学科学课程是以培养学生科学素养为宗旨的科学启蒙课程,学生能通过观察、实验、制作等活动进行探究,而创新不仅是一种复杂的思维活动,而且还是一种需要创新技能的实践活动.
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
本文以对拟群的理论研究为主题,基于其在密码学中的应用,对7阶拟群进行分类,选择出适合于加密的拟群. 第一章综述了密码学理论的发展过程.由欧洲序列密码计划中4阶拟群在
非线性脉冲微分方程理论是微分方程中的一个新的重要的分支,在许多科学领域的模型中都出现了非线性脉冲积分-微分方程,这就迫使我们对该课题进行认真的分析和研究.该文利用两
该文讨论了二维Navier-Stokes方程的惩罚非线性Galerkin算法,共分七个部分.第一部分为引言,介绍了非线性Galerkin算法的发展历史及主要特点,并介绍惩罚非线性Galerkin算法的