几类图的顶点被多重集合可区别的一般边染色

发布时间：2017-08-26 01:42

  本文关键词：几类图的顶点被多重集合可区别的一般边染色

  更多相关文章： 圈 路 点不交的并 一般边染色 点被多重集可区别

【摘要】：简单图G的一个一般边染色是指若干种颜色关于图G的所有边的一个分配,不要求相邻的边被分配不同的颜色.设f是G的使用了k种颜色的一般边染色,若对?u,v∈V(G),u=v,都有与u关联的边的颜色构成的多重集合异于与v关联的边的颜色构成的多重集合,那么称f是使用了k种颜色的顶点被多重集合可区别的一般边染色.对G进行顶点被多重集合可区别的一般边染色所需的最少颜色数记为c(G),并且称c(G)为图G的顶点被多重集合可区别的一般边色数.本文利用构造具体染色的方法讨论了m个C_4,m个C_6,m个P_n的顶点被多重集合可区别的一般边染色,从而确定了m个C_4,m个C_6,m个P_n的顶点被多重集合可区别的一般边色数.
【关键词】：圈 路 点不交的并 一般边染色 点被多重集可区别
【学位授予单位】：西北师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要6-7
• Abstract7-8
• 第1章 引言准备工作8-11
• 第2章 mC_4的的点可区别边染色11-20
• 第3章 mC_6的的点可区别边染色20-39
• 第4章 mP_n的的点可区别边染色39-47
• 参考文献47-49
• 攻读硕士学位期间发表的论文及参与的项目49-50
• 致谢50

【相似文献】

中国期刊全文数据库 前6条

1 王朝康;;单元素多重集合的分组问题[J];南充师院学报(自然科学版);1988年03期

2 初文昌;环型排列与连贯的计数[J];数学的实践与认识;1988年02期

3 侯维民;多重集合在Gauss半群中的应用[J];天水师专学报;1990年01期

4 侯维民;;多重集合在Gauss半群中的应用[J];西北师范大学学报(自然科学版);1990年01期

5 李智明;张长城;;关于分配问题的一点注记[J];高等数学研究;2009年01期

6 ;[J];;年期

中国硕士学位论文全文数据库 前1条

1 郭虹园;几类图的顶点被多重集合可区别的一般边染色[D];西北师范大学;2015年

，

本文编号：738895