一些图运算下的局部反魔幻(全)着色数的研究

来源 :新疆师范大学 | 被引量 : 0次 | 上传用户:ospriteo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
令G=(V(G),E(G))是有n个顶点和m条边的简单连通图.一个双射f:E(G)→{1,2,,m}称为图G的一个局部反魔幻标号,如果对于图G中的任意两个相邻的顶点u和v满足ω(u)=ω(v),这里ω(u)=e∈E(u)f(e),其中E(u)是与点u相关联的边的集合.如果给图G中任意一个顶点v着颜色ω(v),那么图G的任意一个局部反魔幻标号都会导出图G的一个正常点着色.图G的局部反魔幻着色数χla(G)是图G的局部反魔幻标号所导出的所有着色中的最少颜色数.局部反魔幻全着色是从局部反魔幻边着色和局部反魔幻点着色发展而来的.如果存在一个从图G的边集和点集到整数集{1,,|V(G)|∪|E(G)|}的双射φ,对于图G的任意两个相邻的顶点u1和u2,当u∈V(G),ωt(u)=e∈E(u)φ(e)+φ(u),有ωt(u1)≠ωt(u2),E(u)为与u点相关联的边的集合,此时φ被称为局部反魔幻全标号.如果对图G的顶点u和边e标号,那么图G的任意一个局部反魔幻全标号都会导出图G的一个正常点着色ωt(u).任意一个局部反魔幻全标号导出图G的正常点着色使得相邻的两个点着不同的颜色,且在图G的所有局部反魔幻全标号下所使用的最小颜色数被称为局部反魔幻全着色数χlat(G).本文主要研究图运算和图的子结构对局部反魔幻着色数的影响,以及一些复合图的局部反魔幻(全)着色数的计算.全文共分为四章,第一章首先介绍了局部反魔幻(全)着色的发展背景和研究现状,以及本文中涉及到的基本定义和概念.其次,列举了本文的主要研究结果.第二章,Arumugam等人给出了友谊图删去一条任意边后的局部反魔幻着色数,而本章考虑友谊图加上一条悬挂边之后对局部反魔幻着色数的影响.第三章,对于任意一个图G,Lau等人研究了图G在删边和加边之后的局部反魔幻着色数与原图G的局部反魔幻着色数之间的关系.本章则研究了星图、双星图、三角书图、四角书图、章鱼图的剖分图的局部反魔幻着色数,以及计算繁星图的局部反魔幻着色数.第四章,本章考虑花盆图C3Sn的局部反魔幻全着色数.
其他文献
随着“双减”政策的出台,学校要求教师提升学生在课堂上的学习效率,有效减轻学生的记忆负担及作业负担。样例学习是一种常见的教学手段,研究者认为不同的样例材料及呈现方式对数学学习的效果有影响。为了进一步探讨不同的样例材料及呈现方式对八、九年级学生数学学习的影响,研究以最值问题为例探讨了以下几个问题;(1)不同的样例材料及呈现方式对八、九年级学生最值新授课及习题课学习效果的影响;(2)八、九年级男女生在最
学位
改革开放以来、特别是进入新世纪以来,随着中国经济快速发展,人们的消费也产生了巨大的变化,出现了炫耀性消费、符号消费、符号崇拜、虚拟商品的追逐等符号消费现象,对经济社会及其发展产生了广泛影响。同时,随着西方符号消费理论及相关著作的译介和传入,国内学术界对当代中国符号消费的关注和研究渐趋重视,但在认识上观点不一、良莠不齐,亟待进一步澄清和厘定。论文紧扣当代中国符号消费的马克思主义哲学分析这一论题,沿着
学位
扭曲积和挠积是Riemann几何和Finsler几何中重要的几何模型,在Finsler几何中利用其构造特殊度量已经是一个热点问题.本文主要将Finsler度量的挠积推广为双挠积,并系统的研究了双挠积Finsler度量诱导的联络.在此基础上,我们通过双挠积构造了几类特殊的Finsler度量,并得到这些特殊双挠积Finsler度量之间存在的关系.同时,我们研究了局部射影平坦双挠积Finsler度量,并
学位
双挠积是Riemann几何和实Finsler几何中构造具有特殊曲率性质的流形的有效方法.本文将双挠积的概念推广到复Finsler几何中,系统研究了双挠积复Finsler流形上的几何性质.并利用双挠积这一重要工具,构造了弱复Berwald流形和复局部Minkowski流形.第一部分,首先推导了双挠积复Finsler流形上的Chern-Finsler联络、复Rund联络、复Berwald联络和复Has
学位
在现实应用中,图像中噪声的存在依然是不可避免且必须解决的问题,研究希望图像在经过去噪后能把原来图像的重要特征较好地保留,且视觉效果能够满足现实需要,这对日常生产生活至关重要.基于以上目的,在D.L.Donoho等人提出的阈值图像去噪方法的基础上,本文提出了一种基于二进小波的多阈值去噪算法.针对传统软硬阈值函数的应用缺陷,提出了专门针对二进小波àtrous算法的一个新的阈值函数,该阈值函数创新性地引
学位
解的导数估计在偏微分方程的研究中有极为重要的作用.Neumann问题是偏微分方程中的一个重要的边值问题之一,得到边值问题解的先验估计是研究边值问题解存在性的关键.本文讨论如下三类抛物型方程:Neumann问题解的一阶导数估计.本文利用极值原理和微分方法讨论方程解的一阶导数估计.一般需要先讨论方程解u的C0估计,再讨论u的C1估计.u的C1估计分别为对x做C1导数估计和对t做C1导数估计.方程解u对
学位
本文的主要目的是研究Finsler度量的Minkowskian积.我们通过探究关于Minkowskian积Finsler度量的几何量及几何性质和构成这一度量的两个Finsler度量的相应几何量及几何性质之间的关系,给出了构造特殊Finsler度量的新方法.首先,通过计算Finsler度量的Minkowskian积的基本张量矩阵及其逆矩阵,我们推导出了Finsler度量的Minkowskian积诱导
学位
随着科学技术的快速发展,图像处理在实际生活中变得越来越重要.小波变换作为近年来新兴的图像处理技术,拥有优异的时频特征和多分辨率分析特性,因此被广泛应用到图像处理领域.本文重点研究基于二进小波变换的图像边缘检测方法,系统的分析了与边缘检测相关的二进小波变换理论,对于小波阈值去噪算法和基于二进小波的边缘检测算法进行了深入研究并做了一些改进.主要工作如下:(1)介绍了几种经典的去噪算法,对这些算法的基本
学位
令G是一个带有点集V(G)={v1,v2,···,vn}的连通简单图.我们定义D(G)=(dij)n×n是图G的距离矩阵,其中dij=dG(vi,vj)是指连接图G中点vi和点vj之间最短路的长度.由于D(G)是一个实对称矩阵,所以可将其特征值设为λ1(G)≥λ2(G)≥···≥λn(G),所以可以定义λ1(G)和λn(G)分别是图G的距离谱半径和最小距离特征值.在本文中,我们确定了直径大于三的图
学位
图像融合技术可以保留相对较多的场景信息,且使融合后的图像精度高,便于对后续图像进行目标检测、识别及跟踪.同时,二进小波变换因其特有的平移不变性,使其在进行多尺度分析时能够克服图像融合中的伪吉布斯现象,且能达到消除噪声的效果.因此本文提出一种基于二进小波变换的图像融合算法,在实验过程中取得了更好的融合效果.在传统的红外与可见光图像融合方法中采用了简单的绝对值取大规则,减少了融合后可见光图像的细节信息
学位