山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2007年
5期
14-18
,共5页
平面图%全染色%全染色数
平麵圖%全染色%全染色數
평면도%전염색%전염색수
证明了对每点至多关联2个3-面的平面图,全染色猜想成立. 对每点至多关联2个3-面且Δ(G)≥8的平面图,有xT(G)=Δ(G)+1.对每点至多关联(「)Δ(G)/2」个3-面且Δ(G)≥9的平面图,有xT(G)=Δ(G)+1.
證明瞭對每點至多關聯2箇3-麵的平麵圖,全染色猜想成立. 對每點至多關聯2箇3-麵且Δ(G)≥8的平麵圖,有xT(G)=Δ(G)+1.對每點至多關聯(「)Δ(G)/2」箇3-麵且Δ(G)≥9的平麵圖,有xT(G)=Δ(G)+1.
증명료대매점지다관련2개3-면적평면도,전염색시상성립. 대매점지다관련2개3-면차Δ(G)≥8적평면도,유xT(G)=Δ(G)+1.대매점지다관련(「)Δ(G)/2」개3-면차Δ(G)≥9적평면도,유xT(G)=Δ(G)+1.
