本文主要證明了兩個(gè)結(jié)果:一是任意的平面圖G都存在一個(gè)最大度不超過(guò)6的子圖H,使得G-E（H）是2-退化的。作為這個(gè)結(jié)果的推論,我們知道任意平面圖G都是6-缺陷DP-3可染的;另一方面本文證明了存在平面圖不是3-缺陷DP-3可染。當(dāng)d=4,5時(shí),平面圖是否為d-缺陷DP-3-可染的,仍然是一個(gè)未解決的問(wèn)題。 

【文章來(lái)源】：浙江師范大學(xué)浙江省

【文章頁(yè)數(shù)】：35 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖１．１：?４?－圈的２個(gè)不同的２?－覆蓋＇＊Ｌ－覆蓋，巧，Ｌ－覆蓋??

圖１．２：圖的一個(gè)２?－列表配置以及圖的一個(gè)２?－覆蓋??

圖２．２：圖Ｑ的一個(gè)覆蓋（Ｆ，Ｌ）??．


本文編號(hào)：3247096