图的无圈全染色和无圈边染色

目录

声明

致谢

变量注释表

1 绪论

1.1研究背景

1.2基本概念

1.3 研究现状

1.3.1 图的无圈点染色

1.3.2 图的无圈边染色

1.3.3 图的无圈全染色

2 伪Halin-图的无圈全染色

2.1 几个结构引理

2.2 主要结果

3 不含K4-minor的图的无圈全染色

3.1 定义及引理

3.2 主要结果

4 不含3-圈的IC-平面图的无圈边染色

4.1 定义及引理

4.2 主要结果

5 结论与展望

5.1 结论

5.2 展望

参考文献

作者简历

学位论文原创性声明

学位论文数据集