检索结果-南通市图书馆

西南师范大学学报（自然科学版） 2012年第2期37卷 22-25页

作者：莫明忠潘玉美柳州师范高等专科学校数学与计算机科学系广西柳州545004 重庆大学数学与统计学院重庆401331

运用群论中置换的思想,通过置换顶点的着色法,研究Sierpiński gasket图Sn的2-距离着色,且给出了Sierpiński gasket图Sn的2-距离色数的精确值为χ(Sn)=6,其中n≥2.

关键词： Sierpiński gasket图 2-距离着色 2-距离色数

在线全文

学校读者我要写书评

暂无评论

图的2-距离着色问题的研究

图的2-距离着色问题的研究

作者：肖欢欢重庆大学

学位级别：硕士

图论是数学的一个重要分支，它为离散数学证明技巧的探索提供了极其丰富的背景，并且它的许多结果在计算科学、社会科学以及自然科学等方面有着广泛的应用。作为图论研究的一个重要领域，图的着色问题（即着色问题）也就成为了我们研究... 详细信息

图论是数学的一个重要分支，它为离散数学证明技巧的探索提供了极其丰富的背景，并且它的许多结果在计算科学、社会科学以及自然科学等方面有着广泛的应用。作为图论研究的一个重要领域，图的着色问题（即着色问题）也就成为了我们研究的一个目标，它起源于著名的四色问题。图的着色理论不仅在组合分析和离散数学等数学问题的研究上有应用，而且在其他领域也有非常重要的应用，比如为了避免冲突合理安排考试及会议的日程问题，避免化学药品相互反应的安全存储问题等。图的着色问题的研究有着极其重要的意义。本文主要研究的是图的2-距离着色问题。它是建立在图的正常的顶点着色的基础之上的一种着色。本文具体内容可分为以下四部分：第一部分（即第一章）介绍了图论及其着色问题的起源发展及研究意义，并给出了本文所研究的内容及目的。第二部分（即第二章）主要给出了图的着色问题中的一些基本概念，并着重介绍了图的L p, q标号问题和2-距离着色的概念，并对它们的研究现状进行了总结概括。第三部分（即第三、四章）本章是论文最重要的部分。在这一部分，重点探讨了平面图的2-距离着色问题及若干特殊图的2-距离着色。第三章给出了某些非Hamilton图的2-距离着色，通过对这些具体图的着色规律的分析，发现可以通过调换某些顶点颜色的着色方法将图的部分着色进行延拓。第四章，结合图的2-距离着色的特点，先给出了最小反例图所满足的结构，然后适当变形欧拉公式，再利用设计好的权值分配规则给出了平面图是2-2-距离着色的一个充分条件。第四部分（即第五章）总结了文章研究的主要工作及结论，指明了文章的创新之处及后续可以展开的研究工作。

关键词：平面图 L（p,q）标号 2-距离着色 2-距离色数

平面图是(Δ+2)-2-距离着色的充分条件

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

河南师范大学学报（自然科学版） 2013年第6期41卷 27-29页

作者：肖欢欢谢德政重庆大学数学与统计学院重庆401331

主要得到了围长至少6,最大度至少12的平面图是(Δ+2)-2-距离着色的1个充分条件.

关键词：平面图 2-距离着色围长

在线全文

学校读者我要写书评

暂无评论

图的2-距离着色

西南师范大学学报（自然科学版） 2009年第3期34卷 17-20页

作者：伏红勇谢德政重庆大学数理学院重庆400030

简单图G(V,E)的2-距离着色是正常的顶点着色且距离不大于2的任意两个顶点着不同的颜色.给出了网格的2-距离色数,并通过运用线图构造了一类特殊图,从而证明了最大度为Δ的图G的二距离色数的界为5/16Δ2+3/8Δ+156≤χ2dG≤min{Δ2+1,n}

关键词： 2-距离着色 2-距离色数线图网格

在线全文

学校读者我要写书评

暂无评论

完全立方Halin图的2-距离着色

重庆工商大学学报（自然科学版） 2010年第2期27卷 108-110,113页

作者：赵灿鸟王晓蒙重庆大学数理学院重庆400044

图G的2-距离着色是正常的顶点着色,并且使G中距离不大于2的任意两个顶点着不同的颜色.图G的2-距离色数是图G的所有2-距离着色中所用色数的最小者,记为χ2d(G).探讨了完全立方Halin图Hn的2-距离着色,并得χ2d(H0)=4,5≤χ2d(Hn)≤6(n≥1).

关键词：完全立方Halin图 2-距离着色 2-距离色数

在线全文

学校读者我要写书评

暂无评论

关于图着色的若干参数的研究

关于图着色的若干参数的研究

作者：赵灿鸟重庆大学

学位级别：硕士

本学位论文主要考虑图的着色问题。图的着色理论是图论研究的重要内容之一,并且在离散数学,组合数学和现实生活中都有着重要的应用。随着科技的发展和现实生活的需要,各种各样的着色问题已被国内外的学者广泛推广和研究,诸如全着色、无... 详细信息

本学位论文主要考虑图的着色问题。图的着色理论是图论研究的重要内容之一,并且在离散数学,组合数学和现实生活中都有着重要的应用。随着科技的发展和现实生活的需要,各种各样的着色问题已被国内外的学者广泛推广和研究,诸如全着色、无圈着色、强边着色、星着色、强着色、r-强边着色等。由于确定一个图的点色数或边色数是NP—完全问题,因此,确定图的这些特殊着色数同样是NP—完全的。目前对这些问题的讨论基本上是在对一些图做了一定的条件限制,从而对其进行的研究。本论文共分五章,我们主要研究了一类图的r-强边着色,完全立方Halin图的2-距离着色、完全立方Halin图的星着色和Halin图的星着色等。其中,在第一章我们首先对图论的发展及其应用做了简要的介绍,并且还给出了本论文常用的一些符号表示。在第二章,我们主要介绍了本论文所研究内容的研究背景、研究历史和研究综述,最后还给出了本文所研究的内容;在第三章,我们主要研究了一类图的r-强边着色,并得到某一类图的1-强边着色和不含孤立边的图的2-强边着色的色数界;在第四章,我们主要研究了完全立方Halin图的2-距离着色、星着色和Halin图的星着色,并且得到完全立方Halin图2-距离着色和Halin图星着色较优的色数界,完全立方Halin图完美的星色数4;在第五章,我们总结了本文的主要研究成果。

关键词： Halin图完全立方Halin图星着色 2-距离着色 r-强边着色