1. 研究目的与意义（文献综述包含参考文献）
一个图是由顶点集，边集和顶点集与边集之间的关系组成的一个三元组。
图的染色问题起源于十九世纪提出的四色猜想，这个猜想的提出大大刺激了图论与拓扑的发展与壮大，在研究进程中染色的种类也越来越丰富。
给图的顶点进行染色可以看做是每个顶点分配一个标号，不同的标号表示不同的颜色。
剩余内容已隐藏，您需要先支付后才能查看该篇文章全部内容！
2. 研究的基本内容、问题解决措施及方案
虽然相对列表染色来说，dp-染色是更一般的染色，但是因为粘点方法的应用，可以证明一些还没有在列表染色中解决的猜想，例如上述提到的文献中证明的定理，或者可以把平面图列表染色的一些结果更进一步优化，例如文献[26]中的证明。
因为不含弦的偶圈不能dp-2-染色，因此已有的在限制某些条件下的平面图是3-可选的结果不能直接推广到dp-3-染色中。
在本论文中，研究没有{3、4、5、7}-圈的平面图是否可以dp-3染色。
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
课题毕业论文、开题报告、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
