【摘 要】
：
该文讨论了图的三种不同类型的着色,即:关联着色、唯一子着色、边着色.利用顶点标记算法和重新着色的方法,证明了对于外平面图和Halin图,关联着色猜想成立.引入了唯一子着色
论文部分内容阅读
该文讨论了图的三种不同类型的着色,即:关联着色、唯一子着色、边着色.利用顶点标记算法和重新着色的方法,证明了对于外平面图和Halin图,关联着色猜想成立.引入了唯一子着色的概念,给出了一个图是唯一k-子色的充分必要条件.研究了子色唯一图的结构特点,构造了子色唯一的无限图族.讨论了笛卡尔积图的边色数,证明了第一类图和第二类图的笛卡尔积是第一类的,并给出了两个第二类图的笛卡尔积是第一类或第二类图的几个充分条件.
其他文献
该文讨论非平凡的闭图流形何时能被S上的曲面丛有限覆盖,所谓非平凡的闭图流形是指既不被(曲面)×S也不被S上的环面丛所覆盖的闭图流形.此时M的每个顶点Seifert流形的底空间o
该文主要讨论了动态模型的干预和监控问题.第一章给出了几种新的干预方法.第二章利用贝叶斯因子监控法,解决了如何对指数族动态模型和非线性动态模型进行监控的问题,并给出了
刚性常微分方程是描述科学与工程中许多现象的方程,以前求解常微分方程的数值方法多是针对非刚性问题而提出的,对刚性方程,很多方法或者是在稳定性方面不满足要求,或者是计算
近年来，由于生物学、经济学、物理学、航天卫星、计算机技术、控制理论等自然学科的不断发展，在科学研究和社会实践中不断提出大量新的中立型差分方程描述的具体的数学模型。由
DES体制是一个最有代表性的分组密码体制,详细研究它的基本原理,设计思想,分析其内部结构与其安全性的关系,对于设计新的加密体制有重大的意义.该文研究了三轮以内的DES的忠
五十年代以来,泛函分析中高度概括思想与经典分析的精致技巧相结合,形成逼近论的重要分支-算子逼近论.其主要研究领域之一是讨论线性算子序列的收敛性质,即研究点态收敛,依范
许多大规模科学计算问题的数值模拟最终归结为大型稀疏线性或非线性代数方程组的求解.而代数方程组的求解时间往往在整体数值模拟时间中占有非常大的比重，以致成为整体数值模
该文采用数值方法,研究粘性流绕平壁面附近的圆柱流动的特征.采用有限差分法求解涡量-流函数形式的Vavier-Stokes方程组.涡量输运方程采用ADI方法求解,流函数方程采用SOR注解
该文利用凝聚函数作为工具,研究了线性互补问题的求解问题.首先,利用凝聚函数的有关性质,详细地分析了同伦路径的Kantorvich性质,给出所述条件的估计.其次,分析了同伦方程组
结合当前大多数计算机辅助教学软件(CAI)开发中出现的一些问题和开发数理统计CAI的迫切要求以及国家统计局"数理统计课程辅助教学软件开发原则和方法"项目的需要.该文首先在