山西师范大学学报(自然科学版)
山西師範大學學報(自然科學版)
산서사범대학학보(자연과학판)
JOURNAL OF SHANXI TEACHER'S UNIVERSITY(NATURAL SCIENCE EDITION)
2010年
1期
9-12
,共4页
对偶树%对偶图1%4着色%算法%命题
對偶樹%對偶圖1%4著色%算法%命題
대우수%대우도1%4착색%산법%명제
给出了对偶树的定义.证明了G(p,q,f)的4着色的命题;提出了对偶树TA及TB的3种算法;介绍了本文算法在对偶图G(p,q,f)的4着色中的应用.
給齣瞭對偶樹的定義.證明瞭G(p,q,f)的4著色的命題;提齣瞭對偶樹TA及TB的3種算法;介紹瞭本文算法在對偶圖G(p,q,f)的4著色中的應用.
급출료대우수적정의.증명료G(p,q,f)적4착색적명제;제출료대우수TA급TB적3충산법;개소료본문산법재대우도G(p,q,f)적4착색중적응용.