嵌入欧拉示性数非负的曲面的图的染色问题

摘要

图的染色理论是图论中的一个重要分支.本文我们主要研究图的全染色问题和线性荫度问题。
　　一个图G的k-全染色是指用k种颜色对G的顶点和边同时进行染色，使得相邻的元素都染不同的颜色.如果一个图G可以用k种颜色全染色，则称图G是k-可全染色的.图G的全色数x

目录

声明

摘要

符号说明

第一章 绪论

1．1 基本定义和符号

1．2 关于图染色的概念和背景

1．2．1 全染色

1．2．2 线性荫度

1．3 主要结果

第二章 嵌入欧拉示性数非负的曲面的图的全染色

2．1 △(G)=6，不含相交3-圈和相交4-圈，X”(G)=△(G)+1

2．2 △(G)=7，不含4-圈，X”(G)=△(G)+1

2．3 △(G)=6，不含相邻4-圈和5-圈，X”(G)≤△(G)+2

第三章 嵌入欧拉示性数非负的曲面的图的线性荫度

3．1 △(G)≥7，不含4-圈

3．2 △(G)=7，不含5-圈

参考文献

致谢