文件名称:点关联较少3-面的平面图的全染色 (2007年)
文件大小:1.31MB
文件格式:PDF
更新时间:2024-06-17 08:32:41
自然科学 论文
证明了对每点至多关联2个3-面的平面图,全染色猜想成立.对每点至多关联2个3-面且△(G)≥8的平面图,有xT(G)=△(G)+1.对每点至多关联「Δ(G)/2」个3-面且Δ(G)≥9的平面图,有xT(G)=Δ(G)+1.
文件名称:点关联较少3-面的平面图的全染色 (2007年)
文件大小:1.31MB
文件格式:PDF
更新时间:2024-06-17 08:32:41
自然科学 论文
证明了对每点至多关联2个3-面的平面图,全染色猜想成立.对每点至多关联2个3-面且△(G)≥8的平面图,有xT(G)=△(G)+1.对每点至多关联「Δ(G)/2」个3-面且Δ(G)≥9的平面图,有xT(G)=Δ(G)+1.