若干联图及倍图的（邻）点可区别边染色

摘要

对图G的一个正常边染色，若满足任意不同的顶点所关联边的色集合不同，则称此染色法为点可区别边染色法，其所用最少染色数称为该图的点可区别边色数，记为X'vd(G)。若再要求任意两种颜色所染边数目相差不超过1，则称为点可区别均匀边染色，其所用最少染色数称为该图的点可区别均匀边色数，记为X'vde(G)。 本文得到了星与扇、轮的联图SmνFn和SmνWN的点可区别边色数。 讨论并得到了星、扇和轮的倍图的点可区别均匀边色数。 对图G的一个正常边染色，若满足相邻顶点所关联边的色集合不同，则称此染色法为邻强边染色法(或邻点可区别边染色法)，其所用最少染色数称为该图的邻强边色数，记为X'as(G)。若再要求任意两种颜色所染边数目相差不超过1，则称为均匀邻强边染色，其所用最少染色数称为该图的均匀邻强边色数，记为X'eas(G)。 　　本文得到了PmνFn和D(Pn)的邻强边色数。 讨论并得到了星、扇和轮的倍图南均匀邻强边色数。

目录

论文说明：符号说明

声明

摘要

第一章基础知识

§1-1引言

§1-2图的基本概念

第二章图的点可区别边染色

§2-1点可区别边染色基本理论及研究现状

§2-2 SmvFn的点可区别边色数

§2-3 SmvWn的点可区别边色数

§2-4若干图的倍图的点可区别均匀边色数

第三章图的邻强边染色

§3-1邻强边染色基本理论及研究现状

§3-2 PmvFn的邻强边色数

§3-3路的倍图的邻强边色数

§3-4若干图的倍图的均匀邻强边色数

七.结束语

参考文献

致谢