【摘要】：我們稱(chēng)圖G是非正常的(d1,d2,…,dk)-著色,或(d1,d2…,dk)-著色,如果G中的點(diǎn)集可以被劃分成k個(gè)子集V1,V2,…,Vk,使得V1導(dǎo)出的子圖G[Vi]中最大的度不超過(guò)di,1≤i≤k.令Ω表示所有不含相鄰三角形和6圈的平面圖的集合,1976年,Steinberg提出了著名的三色猜想：每個(gè)不含4圈和5圈的平面圖是(0,0,0)-可著色的.根據(jù)此猜想,Borodin和Raspaud猜想每個(gè)不含相鄰三角形和5圈的平面圖是(0,0,0)-可著色的.本文在此基礎(chǔ)上將證明每個(gè)不含相鄰三角形和6圈的平面圖是(3,1,0)-可著色的.
[Abstract]:We call graph G abnormal (D1, D2, 鈥，

本文編號(hào)：2452436