限制条件下的图的点荫度问题

来源 :青岛大学 | 被引量 : 0次 | 上传用户:wuxin0226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的染色问题及其色数问题是图论中非常活跃的研究课题。简单来说,图染色是指对图中的顶点、边或面按一定的规则进行染色,并按不同色分类。染色作为分类方法中的一种简单且直观的表达方式被广泛应用于各个领域中。经典的点(边)着色就是把图的点(边)集分解为若干个互不相交的点(边)独立集的并。由此,人们就开始思考能否将图的点(边)集分解成为其他的形式。自然地,人们首先考虑到了树,树是任意两个顶点间有且只有一条路径的图,当人们开始思考是否能将点(边)集分解为树的时候,就产生了荫度理念。若是考虑对点分解,就产生了点荫度概念。本文主要研究了几类限制条件下的图的点荫度问题。我们规定,除明确指出的图外,本文考虑的图都是有限的、无向的简单图。把一个图G的点集划分为k个不相交的子集,使得每一个子集的导出子图都是森林,满足上述条件的最小整数k,称为图G的点荫度,记为va(G)。该定义最早是由Chartrand等人在1968年提出来的。第二年,他们证明了对于任意的一个图都有va(G)≤「1+Δ(G))/2(?)成立,平面图的点荫度满足va(G)≤3。随后,诸多学者对上述有关问题展开研究并取得了一系列的成果。Garey等人于1979年证明了确定一个图的点荫度是一个NP-难问题。具体来说,本文分四章进行论述。第一章主要介绍了本文所涉及的基本术语、相关定义以及符号,并对点荫度问题的研究现状进行综述,此外还简要叙述了本文所用到的关键证明思路及给出的主要结果。第二章主要研究了限制条件下平面图的点荫度问题,证明了若平面图G不存在相交的3-圈和4-圈,或不存在相交的3-圈和5-圈,则图G的点荫度va(G)≤2,这些结果推广并改进了现有的一些结果。第三章主要研究了限制条件下可嵌入到欧拉示性数非负曲面的图的点荫度,证明了若可嵌入到欧拉示性数非负曲面的一个图G不存在相交的3-圈和5-圈,或不存在相交的5-圈和6-圈,则当图G不是正则四边形网格图时,图G的点荫度va(G)≤2。在第四章,我们对有关于图的点荫度问题进行了一些展望。
其他文献
劳动教育是中国特色社会主义教育制度的基本构成,是促进青年学生全面发展的重要方式。新中国成立初期,为了培养有社会主义觉悟的有文化的劳动者,塑造劳动光荣的社会价值观,中国共产党通过构建劳动教育课程体系、运用灵活多样的活动载体以及强化劳动实践教育等途径,推动劳动教育取得显著效果。开展劳动教育过程中,党始终坚持以马克思主义劳动观作为指导方针,将劳动教育与思想教育密切结合,大学、中学与小学的劳动教育同步推进
劳动教育的立德树人价值不言而喻,由于语文学科本身的工具性和人文性特点,初中语文教学中课文、综合性学习、课外阅读和写作中包含丰富的劳动教育素材,可以实现语文学科内部与外部的整合、关联,从而发挥语文学科中劳动教育的渗透作用。
本文使用EC-interim再分析资料作为真实值,与东营微波辐射计3年观测资料进行误差分析,并逐层进行了误差订正。在时空上进行质量控制,可有效剔除野点观测;分型后的样本廓线中,温度廓线相关达0.98,水汽密度廓线:相关0.89,在非降水条件下0.9,降水条件仅为0.86,降水对水汽密度的影响较大;温度廓线0到6.5公里平均偏差0到2K,精度较高,均方根误差在0到2公里边界层温度廓线最优在2K左右;
2008年中国气象局武汉暴雨研究所在湖北省的咸宁、荆州和湖南省的常德布设了3部MP-3000A。为了提高加密观测资料在业务模式中的应用能力,同时检验微波辐射计反演加密资料在中尺度数值模式AREMV2.3中的应用效果,在暴雨基金的资助下,本文开展了地基微波辐射计反演资料在暴雨所业务中尺度
本文利用常规探空资料、苏州站MP-3000A型地基微波辐射计探测和苏州自动气象站数据,比较了微波辐射计与探空的误差、10km以下误差随高度的演变,并且分析了不同天气情况下微波辐射计探测要素的表现特征。结果表明,苏州站地基微波辐射计温度和露点的平均观测误差分别为3.6℃和9.3℃,相关系数分别为0.98以上和0.92左右;与邻近探空的平均误差相比,苏州微波辐射计具有代替常规探空进行本地气象监测的能力
改革开放至今,我国不断加强对学生德智体美劳的全面培养,强调遵循“五育”并举的教育原则。但是,过去的教育活动对劳动教育的关注度较低,收效甚微。将美育和劳动教育紧密联系在一起,相互融合,能够促进优质教育的建设和发展。文章指出要在课堂教学中有机地结合劳动和艺术元素,通过整合学科内容可达到提高教学质量的效果,同时也有助于学生创新思维以及动手能力的培养。
给出了QFW-2A型全自动双通道微波辐射计5月份在宁夏银川一次降雨过程中进行大气积分水汽含量和云中液态水总含量监测的相关观测结果分析。分析结果证明了辐射计用于天气状况监测的可行性,辐射计的监测结果和记录的当天的天气状况具有高度的一致性。给出了在雷雨天气大气积分水汽含量和云中液态水总含量的变化过程,可用于预报雷雨等极端天气。
劳动教育与学科教学的融合已成为当前教育发展的重要问题,也是当前历史教学需要思考的重要内容。出于“引导教学”的目的,近年的高考历史试题通过新史料构建新的历史情境,将历史学习内容中的劳动教育内容和劳动教育精神渗透在考试试题中,“引导考生领悟劳动最崇高、劳动最伟大的道理,激励他们在未来的人生中能够辛勤劳动、诚实劳动、创造性劳动”[1]。结合人才培养的新目标和新要求,笔者认为,历史教学中劳动教育应利
期刊
学位
当前,劳动教育与数学课堂教学脱离,是劳动教育无法真正融入数学课堂教学的关键。文章梳理了劳动教育在当下的新内涵与特色,分析了劳动教育在新时代的意义。基于此,通过文献研究等方法,文章作者提出从历史浸润中,把握劳动教育内涵;真情实景中,陶冶劳动的高尚情操;营造氛围,培养正确的劳动价值观;密切联系实际生活,引导学生参加劳动实践等方面将劳动教育有效地渗透在数学课堂教学中,从而实现对学生从内心世界、精神层面到