若干图类的集合染色

来源 :兰州交通大学 | 被引量 : 1次 | 上传用户:gengxuetao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论作为数学学科的新领域,具有研究方法多样、应用范围广泛等特点.在图论中,确定图的色数具有重要的理论意义.基于各种不同的应用背景,国内外学者提出了许多不同的染色概念,并在具体图类上得到它们确切的色数,从而解决了许多重要的实际问题.本文从集合的角度出发,研究了三种不同的集合图染色,主要图类包括:联图、冠图、广义θ-图、广义-Mycielski图和几类积图.图G的集合点染色是集合X中的非空子集在点集上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集且每个点上色集合长度不低于该点的度,此时把X中包含元素的最小数目称为图G的集合点色数.图G的集合边染色是集合X中的非空子集在边集上的一个分配,同时满足相邻边所染集合颜色的交不为空,相邻边的色集合不相同,把X中包含元素的最小数目称为图G的集合边色数.图G的集合全染色是集合X中的非空子集在点集与边集上的分配,同时满足每个点上色集合长度不低于该点的度,相邻点、相邻边色集合不同,点与关联边上色集合不同且交不为空,把X中包含元素的最小数目称为图G的集合全色数.文中主要运用构造染色函数法、色集合事先分配法、分类讨论、组合分析和数学归纳法,讨论了若干联图、冠图、广义θ-图和广义-Mycielski图的集合染色问题,并得到相应图的集合色数.最后,利用构造染色矩阵法,探讨了若干直积图和笛卡尔积图的集合染色,并得到其集合色数.本论文共分为五部分内容进行讨论:第一部分内容给出了集合染色的研究背景以及文中涉及的基本概念.第二部分主要针对由简单图经过图运算得到的联图和冠图的集合点、边、全染色进行探索,并得到一些相关结论.第三部分运用组合分析法和分类讨论的思想,根据不同路的长度,得到广义θ-图的集合点、边、全色数.第四部分首先对简单图的Mycielski-图进行研究,随后推广到一般的广义-Mycielski图,并得到相应的集合色数.第五部分通过寻找染色矩阵,针对简单图的直积图、笛卡尔积图的集合染色进行研究,并得到其确切的集合色数.
其他文献
传统的钢-混凝土组合梁由钢梁和混凝土翼板通过剪力连接件组合而构成,在正弯矩作用下能充分发挥两种材料受力性能;但在负弯矩作用下,混凝土翼板因受拉开裂而退出工作,同时,钢梁处于截面受压区,往往由于存在稳定问题而不能充分发挥其极限承载能力。因此,钢-混凝土组合梁负弯矩下的承载能力及裂缝控制问题往往是组合梁应用及设计的关键。基于以上原因,提出了部分充填式窄幅钢箱-混凝土连续组合梁。部分充填式窄幅钢箱-混凝
针对柱域上双稳型反应-对流-扩散方程ut-△u+α(y)ux=f(u)的初边值问题,我们通过给初值参数族一定的增长性条件,利用比较原理证明了初边值问题解的三分性,从而得到了阈值解的
随着中国共产党十一届三中全会的召开,标志着以邓小平社会建设思想为主导的社会建设思想理论与实践的展开,由此也给中国社会带来了翻天覆地的变化。邓小平社会建设思想是马克
在现实中,天气预报与我们的生活息息相关,尽管天气预报的问题非常复杂,但是无论在理论上还是在现实生活中,它都非常值得研究.本文中,我们首先证明了推广的分数阶Lorenz方程全
高超声速滑翔飞行器具有空域大、速域广的飞行特点,具备快速全球打击能力,是目前各国的研究重点。滑翔飞行器飞行过程约束条件多,飞行环境复杂。基于轨迹优化的最优制导方法
"白马藏族"位于甘肃南部及四川西北部的白马河流域,特殊的自然环境和民族习俗、宗教文化孕育了独特的民族传统体育文化。通过整理、开发白马藏族传统体育的现代价值,建构一个
预应力混凝土箱梁桥开裂的现象较为普遍,已成为桥梁建设中需要重视的技术问题。本文依托嘉鱼长江公路大桥主桥的建设,对混凝土箱梁早龄期受力状态和开裂控制展开研究,以期为
通讯技术随着全球化的发展越来越迅速,光子传输已经代替了传统的电信号传输在通信技术中的地位,其中非线性光学材料在光子传输中是关键的一步。传统的无机非线性光学材料已经
第一部分人外周血B10细胞的表型及功能鉴定目的:鉴定人外周血B10细胞的表型及功能。方法:分离健康志愿者外周血单个核细胞,流式细胞术检测IL-10~+B淋巴细胞与IL-10-B淋巴细胞
材料的泊松比值定义为垂直于载荷方向的应变与载荷方向应变之比的负值。负泊松比材料特有的拉涨效应、双曲率效应使它的断裂韧性、剪切模量、能量吸收性、抗压痕性等各项性能