平面图的缺陷DP-染色

发布时间：2021-06-24 12:27

　　本文主要证明了两个结果:一是任意的平面图G都存在一个最大度不超过6的子图H,使得G-E（H）是2-退化的。作为这个结果的推论,我们知道任意平面图G都是6-缺陷DP-3可染的;另一方面本文证明了存在平面图不是3-缺陷DP-3可染。当d=4,5时,平面图是否为d-缺陷DP-3-可染的,仍然是一个未解决的问题。 

【文章来源】：浙江师范大学浙江省

【文章页数】：35 页

【学位级别】：硕士

【部分图文】：

图１．１：?４?－圈的２个不同的２?－覆盖＇＊Ｌ－覆盖，巧，Ｌ－覆盖??

图１．２：图的一个２?－列表配置以及图的一个２?－覆盖??

图２．２：图Ｑ的一个覆盖（Ｆ，Ｌ）??．


本文编号：3247096