浙江师范大学学报(自然科学版)
浙江師範大學學報(自然科學版)
절강사범대학학보(자연과학판)
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2005年
4期
379-381
,共3页
△(G)=9%不含4-圈%全色数%平面图
△(G)=9%不含4-圈%全色數%平麵圖
△(G)=9%불함4-권%전색수%평면도
用△(G)表示图G的顶点最大度.对平面图,当△(G)≥11时,已证明Vizing和Behzad的图的全色数猜想(TCC)是正确的.运用Dischrge方法证明了最大度为9且不含4-圈的平面图的全色数等于10.
用△(G)錶示圖G的頂點最大度.對平麵圖,噹△(G)≥11時,已證明Vizing和Behzad的圖的全色數猜想(TCC)是正確的.運用Dischrge方法證明瞭最大度為9且不含4-圈的平麵圖的全色數等于10.
용△(G)표시도G적정점최대도.대평면도,당△(G)≥11시,이증명Vizing화Behzad적도적전색수시상(TCC)시정학적.운용Dischrge방법증명료최대도위9차불함4-권적평면도적전색수등우10.