【摘 要】
：
该文共分四部分:在第一部分介绍了图的对策染色数(col(G))的概念,三种变型及相应的基本性质.在第二部分中,我们研究了一个图在剖分边和分裂顶点之后,对策染色数的变化情况,给
论文部分内容阅读
该文共分四部分:在第一部分介绍了图的对策染色数(col<,g>(G))的概念,三种变型及相应的基本性质.在第二部分中,我们研究了一个图在剖分边和分裂顶点之后,对策染色数的变化情况,给出了变化的上下界.在第三部分,我们对笛卡儿乘积图,复合图以及补图的对策染色数进行了初步的探讨,得到了它们的上界.第四部分,我们着重讨论了图的类型,一个图称作是第一类的,如果改为由Bob先行而其它规则不变,并不改变该图的对策染色数;否则称为是第二类的.该节中给出了路,星型力,完全二分图的类型.并确定了Halin图的对策染色数及其类型,从而确定了它的对策色数为4.
其他文献
该文主要包括两部分.第一部分介绍了图的一种新分解—"升分解"的概念;归纳总结了目前所得到的主要研究成果和研究的发展方向;第二部分着重研究了由删去子图限制的图的升分解
研究了几类特殊形式的线性时变系统的精细算法与非齐次线性定常系统的齐次扩容精细算法与几何外推精细算法.该文主要研究非齐次线性定常数系统的无逆精细算法.
本文以对拟群的理论研究为主题,基于其在密码学中的应用,对7阶拟群进行分类,选择出适合于加密的拟群. 第一章综述了密码学理论的发展过程.由欧洲序列密码计划中4阶拟群在
非线性脉冲微分方程理论是微分方程中的一个新的重要的分支,在许多科学领域的模型中都出现了非线性脉冲积分-微分方程,这就迫使我们对该课题进行认真的分析和研究.该文利用两
该文讨论了二维Navier-Stokes方程的惩罚非线性Galerkin算法,共分七个部分.第一部分为引言,介绍了非线性Galerkin算法的发展历史及主要特点,并介绍惩罚非线性Galerkin算法的