若干平面图的边覆盖染色

摘要

设图G(V,E)是简单图，C是边集E到集合{1,2,…, k}的映射，即C:E→{1,2,…, k}，称C是图G的k-边染色.令C-1v(i)为图G在染色C中与顶点v关联的i色边的数目.若 V中每个顶点v及每种颜色i∈{1,2,…, k}都有 Cv_1(i)≥1，则称 C为图G的边覆盖染色.使G有边覆盖染色所需的最大k值称为G的边覆盖色数，用xC(G)表示.已知δ(G)-1

目录

封面

声明

中文摘要

英文摘要

符号说明

目录

第一章绪论

1 .1 图论的发展和图的染色

1 .1 .1图论的发展

1 .1 .2图的染色问题

1 .2 本文研究的内容

第二章图及染色理论的基本知识

2 .1 图的基本概念

2 .2 图的正常边染色的基本知识

2 .3 边覆盖染色的基本知识

第 三 章 2-边界平面图的边覆盖染色

3 .1 边界平面图的相关知识

3.2 2-边界平面图的边覆盖染色

第四章围长限制条件下平面图的边覆盖染色

第五章主要结论

参考文献

致谢