几类图的条件着色与平方着色的研究

来源 :新疆大学 | 被引量 : 0次 | 上传用户:jipin226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的着色问题一直是图论研究中的重要问题之一,有着重要的理论意义和实用价值.最初起源于地图的“四色猜想”,展开了对着色问题的研究.经过一个多世纪的研究,在经典的点着色与边着色的基础上,产生了许多新的着色.比如:星着色、圈着色、全着色、距离着色、无圈着色、关联着色、分数着色、条件着色以及线性着色等.近年来,图的着色研究非常活跃.其中条件着色就是近年来提出的.条件着色是赖虹建2006年在文献中被提出.平方着色是一种特殊的标号着色,标号着色出现在上世纪九十年代,它是图的一种特殊的顶点着色.近年来,通过对图的平方着色与条件着色进行研究,运用新的方法,产生了许多新的结果.本文主要研究几类特殊图的条件着色与平方着色.本文的具体内容可分为以下三部分:第一节,介绍了本篇论文的问题背景,基本概念和目前的研究现状以及我们将要研究的内容.第二节,主要对Sierpinski类型图的条件着色进行研究,首先对Sierpinski类型图进行介绍,在给出预备知识,最后给出具体的结果及其证明.第三节,主要对路与路、路与圈、圈与路和圈与圈的半强积的平方着色进行研究,首先对相关知识进行介绍,在给出预备知识,最后给出相关的结果及其证明.
其他文献
传染病动力学模型的理论研究,给我们预防和控制各类疾病提供了理论上的依据.本文通过运用传染病动力学、微分方程定性及稳定性理论,主要采用嵌套反证的方法,研究了三类连续的
广义线性模型是经典线性模型的扩展,其因变量不再限制在正态分布,而是扩展到指数分布族,通过连接函数将自变量和因变量之间的关系设定为非线性关系,这不仅为拟合属性变量和取
生态用地不仅为动植物提供了庇护场所,也为人类提供了各项生态服务,一直以来都扮演着极为重要的角色。人口数量的激增使得人类活动区域不断扩张,大量生态用地不断被取代。随着环境保护理念的普及和可持续发展战略的实施,人民逐渐意识到生态用地的价值。对生态用地的现状和变化进行归纳,分析影响生态用地变化的驱动因子,模拟生态用地的变化方向,对生态保护政策的制定及土地资源的合理利用有重大意义。本文依托中科院资源环境科
调和分析主要研究的对象是函数空间和一些算子.Marcinkiewicz积分算子作为调和分析中的经典算子之一.近些年来,对于Marcinkiewicz积分算子、参数型M arcinkiewicz积分算子及
Indian hedgehog(Ihh)蛋白是Hedgehog分泌蛋白家族中重要的一员,对胚胎期和出生后的软骨形成和发育起着重要的调控作用。在自然条件下,翻译后的Ihh蛋白前体(46k D)会发生分子
传染病的防制是关系到人类健康的国计民生的重大问题,对疾病流行规律的定量研究是防制工作的重要依据,长期以来,人类与各种传染病进行了不屈不挠的斗争,使得天花被消灭,麻风
鸡蛋是重要的动物蛋白质来源,深受广大消费者喜爱。目前,洁蛋已成为供应城市的主要商品蛋形式,与传统的土鸡蛋相比,洁蛋更易腐败变质,影响产品流通。本试验研究了不同涂膜包
在很多应用中条件高分位数的估计都是非常重要的。分位数回归提供了一个非常自然和有效的方法去估计协变量在响应分布的不同尾处的影响。然而传统的分位数回归在响应分布的高
图的坚韧度是图的重要参数之一,自Chvatal在1973年提出的这个概念后,关于图坚韧度的性质就有了很多的结果,但是仍然有许多有名的猜想和公开问题至今未获解决,其中之一就是:对
在化学理论中,拓扑指标可以用来理解混合物的物理和化学性质,不同的指标反映了分子的不同性能.分子拓扑指标以及分子图的不变量的研究是化学图论中的研究领域之一.简单无向图