若干图的邻点强可区别的E-全染色

发布时间：2019-09-21 13:39

【摘要】：对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集合不同.(其中某一点的色集合由该点上所染的颜色及其关联边上所染的颜色,和与它相邻的点所染颜色构成.)则称该染色法f为G的邻点强可区别E-全染色,其所用最少颜色数称为该图的邻点强可区别E-全色数.本文根据图的结构性质,主要利用结构拼凑法,反证法,构造染色函数法和穷举法,研究了若干倍图,若干联图,若干笛卡尔积图的邻点强可区别E-全染色的问题,得到了这些图的邻点强可区别E-全色数.并用概率的方法得到了图的邻点强可区别E-全色数的一个上界.论文共分为五部分：第一部分主要介绍了一些本文所用到的基本概念和符号.第二部分邻点强可区别E-全染色的概念和一些结果.第三部分主要讨论了若干倍图和若干联图的邻点强可区别E-全染色问题.第四部分主要研究了若干笛卡尔积图的邻点强可区别E-全染色问题.第五部分应用概率的方法得到了图的邻点强可区别E-全色数的一个上界.
【学位授予单位】：兰州交通大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5

【参考文献】

相关期刊论文 前10条

1 强会英;王洪申;;图的邻点强可区别全色数的一个上界[J];数学进展;2013年06期

2 陆尚辉;;图的邻点强可区别全色数的新上界[J];中央民族大学学报(自然科学版);2013年01期

3 谢雁;;Mycielski图的邻点强可区别的Ⅵ-全染色[J];数学的实践与认识;2012年10期

4 孙亮萍;强会英;王成利;文飞;张园萍;;若干倍图的邻点可区别Ⅵ-全染色[J];数学的实践与认识;2012年06期

5 刘信生;王志强;孙春虎;;图的邻点可区别Ⅵ-全色数和邻点可区别E-全色数[J];数学的实践与认识;2012年06期

6 刘信生;王志强;苏旺辉;;图的邻点可区别Ⅵ-全色数的一个上界[J];兰州大学学报(自然科学版);2011年06期

7 张东翰;张忠辅;;图的邻点强可区别全色数的上界[J];数学进展;2011年02期

8 程辉;王志勇;;几个笛卡儿积图的邻点强可区别的EI-全染色[J];西北师范大学学报(自然科学版);2010年04期

9 程辉;王志勇;;图的邻点强可区别的EI-全染色[J];山东大学学报(理学版);2010年06期

10 程辉;谢雁;;图的邻点强可区别的Ⅵ-全染色[J];兰州大学学报(自然科学版);2010年03期

，

本文编号：2539399