论文部分内容阅读
全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.本文运用权转移的方法,证明了最大度为8的不含特定子图的简单平面图是9-全可染的.
最大度为8不含特定子图的平面图的全染色
【摘 要】
：
全染色是对图G的顶点和边同时进行正常染色,至少要用Δ+1个色才能对图G进行正常全染色.本文运用权转移的方法,证明了最大度为8的不含特定子图的简单平面图是9-全可染的.
【机 构】
：
潍坊学院数学与信息科学学院,山东大学数学学院,中国科学院数学与系统科学研究院
【出 处】
：
应用数学学报
【发表日期】
：
2004年期
其他文献
设Gl=(V1,E1),G2=(V2,E2)是两个连通图,直积(direct product)(也称为Kronecker product,tensor product和cross product) G1(×)G2的点集为V(G1(×)G2)=V(G1)(×)V(G2),边集
以Ce0.4Zr0.6O2作催化剂,二氧化碳与甲醇为反应物,在超临界条件下直接合成碳酸二甲酯.通过正交试验及单因素实验方法,对反应温度、反应压力以及反应时间等反应条件进行了优化
摘要本文通过构造适当的Lyapunov函数,研究了磁盘发电机系统的最终有界集、正向不变集和全局指数吸引集,得到了该系统界的四维椭球估计表达式.然后将所得到的该系统界的估计
研究了一类具有扩散和交叉扩散项的Holling-Tanner捕食-食饵模型.首先利用最大值原理和Harnack不等式给出正解的先验估计,进一步利用度理论得到非常数正解的存在性与不存在性
构造了有重复观测的变系数EV模型中的诸多参数估计,包括系数函数、测量误差方差以及测量误差与回归误差的协方差等估计,去除了有关测量误差方差已知或可靠比已知的假定.在一
利用凝聚映射的不动点定理,对脉冲函数不加紧性条件和其他额外条件,通过逐段延拓的方法,获得了无穷区间上脉冲微分方程初值问题解的存在性,本质上改进了某些已知的结果.
本文给出了各向异性板半无限裂纹平面问题的保角变换解.首先,简单介绍了各向异性板平面问题的基本理论.随后采用复变函数的方法,通过引用适当的保角映射研究了各向异性板半无
对Cn中的单位球Bn上的Dirichlet类Dp,得到与Hardy空间Hp的包含关系,并获得其精确的多项式逼近阶和以Hardy空间度量的Fejér算子逼近的一个上界估计.