【摘 要】
：
给定一个图G，G的全k染色是指至多用k种颜色，对G的顶点和边同时进行着色，使得相邻的两个元素（点和边）染不同的颜色．全色数X″(G)是指使得G有一个k-全染色的最小整数K．众所周知，平面图
论文部分内容阅读
给定一个图G，G的全k染色是指至多用k种颜色，对G的顶点和边同时进行着色，使得相邻的两个元素（点和边）染不同的颜色．全色数X″(G)是指使得G有一个k-全染色的最小整数K．众所周知，平面图带有最大度7，对于每个顶点v，存在一个整数Kv∈{3,4,5,6}，使得v不在任何Kv-圈中，那么G是8全可染的．本文证明了：平面图带有最大度6，对于每个顶点v，存在一个整数kv∈{3,4,5,6}，使得v不在任何Kv-圈中，那么X″(G)=7．
其他文献
二十世纪七八十年代，人们在研究具有四阶色散的光纤的脉冲传播时建立了广义非线性薛定谔方程i(6)w/(6)x+(6)2w/(6)t2-(6)4w/(6)t4+|w|2w=0.并考虑其形如w(t，x)=u(t)eikx，k∈R.的
“互补问题”作为一种新的数学模型,初期曾被称为“拼合问题”、“基本问题”或“互补转轴问题”等,是优化中的基本课题之一,它是从线性规划与非线性规划的推广而形成的。互
排序问题作为组合优化问题之一，是许多工厂加工及车间调度中产生的数学模型。本文研究的是可转包加工和资源定时投放的问题：可转包排序问题，即工件的加工可分为本地加工和转包加
本文对一类带形无界域上具有Neumann边界条件的薛定谔方程的有限元方法进行了研究.首先通过引入人工边界条件,把原无界域上的初边值问题转化为一个有界域上的初边值问题,然后
近二十多年来,非线性系统控制理论成为自动化控制领域研究的热点问题之一。Backstepping技术是研究非线系统控制的一种重要方法,而自适应Backstepping控制可以使不满足匹配条
科技项目研发投资是一个多阶段的序贯投资过程，往往具有复合期权的性质，即一个阶段研发投资会带来下一个阶段研发投资的权利但并非义务。研发期权的合理定价对于投资决策具有重
HIV是一种能够感染人类免疫系统的慢病毒，它主要通过感染T4细胞，引发人体全身免疫系统功能破坏，终致HIV感染者免疫功能衰竭，从而各种疾病得以在人体内生存，发展到最后导致艾滋病。
对logistic回归模型的参数估计及其应用的研究已经有比较完善的结果.本文用分组数据进行logistic回归分析,得到二分类logistic回归模型的最小二乘估计,并将二分类logistic回
半定规划是线性规划的推广,是数学规划方面相对较新的研究方向。随着线性规划的内点算法成功的推广到半定规划上,近年来半定规划的理论和算法都取得了重要进展,并在组合优化,