【摘 要】
：
设k为正整数，我们给图G中每一点(边)一个长为k的任意的颜色列表，如果存在一个点(边)着色，使得每一点(边)都可从各自列表中得到一种颜色，且相邻的点(边)得到不同的颜色，则称G为k-可
论文部分内容阅读
设k为正整数，我们给图G中每一点(边)一个长为k的任意的颜色列表，如果存在一个点(边)着色，使得每一点(边)都可从各自列表中得到一种颜色，且相邻的点(边)得到不同的颜色，则称G为k-可选的(k-边可选的)．如果图G的边色数为图的最大度，则G被称为是第一类的。否则是第二类的。本文中我们分别给出了图是4-可选的，是k-(是特定的)边可选的，是第一类图(最大度为6)的一些充分条件。
(1) 4，5度点各自至多与一个三角形相关联的平面图是4-可选的。
(2)不舍相邻三角形，并且不含7-圈的平面图是4-可选的。
(3)不舍相邻三角形和相交四边形的平面图是边—k—可选的，其中后=△+1，如果△≠5；否则k=△+2．
(4)不舍相邻三角形，并且最大度为6的平面图是第一类的。
(5)不含6-圈，并且最大度为6的平面图是第一类的。
(6)若平面图G有一个面f，|V(f)|≥|V(G)|—4，则图G是第一类的。
其他文献
在传统的信赖域方法中，Hessian 矩阵Bk的修正是否保持正定这个问题一直是很重要的一环。当Bk不定时，信赖域子问题的求解将变得异常复杂。目前为止，处理Bk不定的方法大概分为2种：
在金融工程的研究中,无套利分析被证明是非常重要的工具。套利通常定义为在无风险下的获利机会,在常态下,经济学家认为套利是不存在的(至少不是对任何一段时间来说),相应地,
随着新课改的不断推荐,小学数学教学模式与教学目标发生巨大变化,实际教学中,要求教师充分联系学生生活实际,培养学生数学思维能力.本文结合小学数学教学实际,探讨如何将生活
本文以集值分析理论为基础，运用集值映射的KKM引理和E-凸性，讨论了几类集值映射的平衡问题，即KKM集值映射的平衡问题、集值映射导数的平衡问题、E-凸集值映射的平衡问题以及二元
本文探讨了S-纤维化问题以及拓扑半群范畴中映射类的性质，得到如下主要结果： 定理1S-映射f：(T，u)→(B，v)是S-纤维化当且仅当存在f的S-升腾函数. 定理2对于任意S-映射f：(X，a)→
在科学探究式教学中,问题情境的形成是整个活动的起因,问题情境的好坏与否将决定探究活动的方向,在一定程度上它也决定着学生探究的积极性。在科学教学中我们要把握创设有效
比例延迟微分方程作为一种非常重要的数学模型，广泛应用在工程、生物、物理、医学等科学领域中，各个领域的学者希望利用这种数学模型来解决实际问题.由于比例延迟微分方程很难
本文的主要目的是在非倍测度空间上建立类似于上面的关于参数型Maxcinkiewicz积分，参数型面积积分，参数型g*λ函数以及交换子的相关理论.确切地说，设定义在Rd上的非负Radon测度
随着互联网的迅速发展以及各种网络应用技术的出现，网络信息安全问题也随之变得越来越重要。 公钥基础设施(PublicKeyInfrastructure，PKI)是目前网络安全建设的基础与核心，为
复习的效率和效果在很大程度上取决于复习方法是否恰当、科学,学生学习的积极性是否得以充分调动.有鉴于此,本文简单分析在期中和期末的复习里,学生和老师应注意事项,提高学