平面图的非正常2-染色

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:lszll2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先,本文中所涉及到的图均为简单图。对于一个平面图G,让V(G)表示图G中所有点的集合,E(G)表示图G中所有边的集合和F(G)表示所有图G中面的集合。如果存在G的点集到颜色集的一个映射φ:V(G)→{1,2,…,k}.使得对任意两个相邻的点υ,υ’染不同的颜色,即φ(υ)≠φ(υ’),称图G是正常的k-点染色。定义图G的点染色数为χ(G)=min{k|图G有k-点染色}。本文通过研究图G的点染色与点度数的的关系,证明了以下定理:没有6-圈,且没有距离小于等于2的3-圈,4-圈的平面图是(3,6)-可染的。要证明这个定理,首先我们研究的图都是有限的简单图,假设图G是IV(G)I+|E(G)|最小的反例,如果我们能证明最小反例不存在,那么我们的定理就能够证明。证明该定理主要分为两部分:第一部分是通过证明图G不存在的结构来确定图G的结构。第二部分是通过给点面赋权值,分别为ω(υ)=2d(υ)-6,ω(f)=d(f)-6,由欧拉公式得到初始总权值(?).通过一定规则的权转移后,使得所有点面的权值均大于等于0,即(?)从而得到矛盾。
其他文献
智能视频监控系统的数字化特征使其在军事应用起到重要作用,随着人们安全意识的提高和计算机视觉领域的发展,智能视频监控系统在生活化的普通场景中得到了广泛的应用。动态目标检测是智能视频监控的核心技术,也是当前计算机视觉领域的研究热点。动态目标检测技术是机器视觉、图像匹配、图像检测、目标跟踪和模式识别等技术的前提和基础,目标检测结果的好坏直接影响后续的目标跟踪及目标定位的准确性。本文针对当前在智能视频监控
随着经济发展与环境保护的冲突越来越明显,可再生能源越来越吸引人们的目光,太阳能作为可再生能源的一种,有着巨大的发展空间,近些年来,光伏电站逐渐增加,为合理配置光伏电站
随着全球定位系统的发展和以智能手机为代表的移动终端的流行,基于位置的社交网络应用吸引了数千万的用户。在基于位置的社交网络中,人们可以分享签到地点等地理位置信息,大量用户产生的海量数据为研究人员研究用户的各种社交行为提供了机会,这其中基于用户签到数据预测用户的社交关系则成为研究热点,研究人员为此开展了大量的研究。本文围绕如何从用户的签到数据中挖掘出高效的特征以提高用户社交关系预测方法的性能展开研究,
随着全球范围内各国对能源需求量的提高,传统的化石能源越来越不能满足人们的需要,能源危机的出现,化石资源枯竭,能源短缺问题将成为经济发展的面前最急需解决的问题[1]。利
粉煤灰(FA)是我国排放量最大的固体废弃物之一,如何实现粉煤灰的高值化资源化利用是当前研究的热点。作为造纸填料的研究是实现粉煤灰高值化利用的热点之一,但因其低白度特性限制了粉煤灰在造纸领域的应用范围。尝试利用非均匀成核的方法包覆改性粉煤灰,以提高其白度性能。但在包覆改性过程中存在着粉煤灰表面包覆效果不佳的问题。针对这一问题,本论文利用润湿性能调控的方法,改善粉煤灰作为衬底的表面性质,从而提升粉煤灰
长期以来,太阳能热利用在其各种太阳能应用中所占比重最高,太阳能集热器作为热利用的重要载体,其结构设计和工作形式直接决定着太阳能热利用使用效率。直接吸收式集热器依靠
蒺藜苜蓿是豆科一年生草本植物,具有倍性小、基因组小、自花受粉及结种较多等特点。蒺藜苜蓿的植株再生时间较短,具有较高的遗传转化效率,因此其作为一种模式植物被国内外实验室广泛使用。豆科植物与根瘤菌形成的共生固氮系统是自然界重要的固氮方式之一,豆科植物供给根瘤菌碳水化合物,根瘤菌供给植物氮素养料,从而形成互利共生关系。其本质是一种极其复杂的分子对话行为,其中涉及到一系列豆科植物体内基因的调控表达过程,因
代驾服务过程中发生事故,这与普通类型的交通事故相比,受影响的主体更多,各方之间的法律关系更加复杂,加之缺乏法律的明确规定,代驾双方的法律关系界定不明确,难以确定侵权责任承担的主体,还会涉及到损害赔偿等与人身、财产利益息息关系的问题。为促进代驾行业健康有序的发展,本文将以有偿代驾和无偿代驾这两条主线展开讨论,明确各方的法律关系,为确定损害赔偿责任提供理论基础。具体来讲本文分为四个部分:第一部分主要分
为了描述两相界面的极限状态与运动过程,我们研究如下一类带有Neumann边界条件和初值条件的抛物型Allen-Cahn方程解的奇异极限问题,(?)这里Ω(?)Rn 是一个边界光滑的有界区域,v 是(?)Ω上的单位外法向量场.ε>0可表示两相交界面的宽度,uε表示在每点处的相位状态,W表示在±1处有双稳定点的势能函数.我们可以证明当初始时刻能量满足一致有界时,方程解的奇异极限会收敛到一个广义的
目前,随着光学技术的不断发展和应用领域的不断拓展,纳米发光材料是功能材料的研究热点之一。纳米稀土含氧酸盐材料的种类众多,例如稀土磷酸盐材料、稀土钛酸盐、稀土钒酸盐