距离图的着色和循环图的星极性

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:ctzlhst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分数色数和圆色数都是图的色数的一个推广,研究图的分数色数和圆色数对于我们去更进一步地研究图的顶点色数有着很重要的意义.  本文研究的主要对象是一种特殊的图——整数距离图,主要研究内容是距离图的色数、分数色数和圆色数以及它们之间的关系.  第二章首先通过构造法、反证法、分解法、穷染法等方法研究了一类整数距离图G(Z,Dm,k,k+1,k+2,k+3)(其中Dm,k,k+1,k+2,k+3={1,2,…,m}-{k,k+1,k+2,k+3})的色数、分数色数,然后利用该图的色数和分数色数求出了它的圆色数.  通过对这一类距离图的研究我们不仅对该类距离图有了进一步的了解,由于研究方法的相似,我们会对与其相似的距离图的结构、性质等方面有一定的了解.  第三章首先介绍了星极图的有关概念、问题的提出以及发展现状以及己有结论,然后证明了几类循环图是星极的.  最后是结束语以及论文中用到的参考文献.  
其他文献
设G=(V(G),E(G))是简单图,Wu Baoyindureng等将全图的概念推广,得到变换图的概念.变换图Gxyz,x,y,z∈{+,-},以V(G)∪ E(G)为其顶点集,对任意的α,β∈V(G)∪E(G),α和β在图Gxyz中邻接
伴随着现代科学技术的飞速发展,在近代数学、工程技术、应用物理、管理科学、生物科学以及经济理论等应用领域中越来越多的涉及到非线性矩阵方程问题.因此,关于非线性矩阵方
本文有四部分内容,  第一部分研究Berwald流形上的射影对应.Berwald流形是第二陈曲率张量消失的Finsler流形,经典的Beltrami定理叙述为:与常曲率流形射影对应的黎曼流形是常曲
算子代数上的一般保持问题是研究保持算子代数中元素的某种特征不变的映射。其研究结果表明,在许多情形下,这样的映射是代数同态或代数反同态,从而揭示了算子代数的固有性质以及
黄改系材料444的71.33%与亲本黄早四相一致,而6.29%与亲本农大178相一致,可以认为材料444为亲本黄早四的导入系材料。在黄改系444的导入片段中引物umc1003(bin2.05)、umc1017
如同赋范线性空间在经典泛函分析中所处的重要地位一样,模糊赋范线性空间理论也是模糊分析学的重要组成部分.目前,它已成为模糊分析学的一个研究热点.模糊赋范线性空间有几种不
摘要:近些年来,我国交通建设事业蓬勃发展,各级公路和大型桥梁的修建也进入一个全面发展的新时期。与此同时,建设难度也不断加大,在这样的情势下,施工安全面临更加严峻的形势,施工安全管理显得尤为重要。这不仅仅关系着建设工程的经济效益,更关乎国计民生和社会和谐的大局。因此,如何做好公路桥梁工程的施工安全管理工作,顺利实现公路交通建设跨越式发展,是当前的一项重大的现实课题。本文首先分析了公路桥梁施工中安全问
期刊
结构矩阵低秩逼近问题是数值代数和非线性优化领域研究的热点问题之一.它在资产配置、图像与信号处理、潜在语义分析、机器学习等领域有着广泛的应用.本文系统研究如下三类结
框架理论是研究小波分析的一个主要工具。1952年,Duffin和schaeffer在研究非调和Fourier级数时提出了Hilbert空间框架的概念。1984年,Grossmann发现了框架在小波与Gabor变换中
生物技术是一门对生物体进行改造和利用的技术,在农业种植中,生物技术主要表现为针对生物机体或生物部分器官、组织以及细胞利用先进的生物工程原理,对生物体进行改造,从而促