沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2012年
4期
445-448
,共4页
侴万禧%班福志%李晓毅%刘畅
侴萬禧%班福誌%李曉毅%劉暢
호만희%반복지%리효의%류창
对偶图%4着色%森林%H路径
對偶圖%4著色%森林%H路徑
대우도%4착색%삼림%H로경
提出了中国建筑师问题,阐明了求解中国建筑师问题的基本思路.介绍了25个顶点、69个边、45个面的对偶图的顶点4着色的全过程.将对偶图分解成含2棵可以2着色的对偶树的森林,在以r、b两色为对偶树得到的顶点实施2着色,以y、g两色为对偶树得到的顶点实施2着色,从而实施对偶图顶点的4着色.阐述了对偶图的4着色关键是将对偶图分解出森林,提出了3个森林的分解方法,讨论了H路径的个数、森林的个数、对偶图的A区和B区划分方案、对偶图的顶点4着色方案数.解决了对偶图顶点的4着色问题,利用对偶图顶点4着色方法使Kempe 四色猜想“证明”中的漏洞得到了弥补.将此种方法用于12面体、20面体、22面体、32面体的对偶图的4色问题,并取得了成功.
提齣瞭中國建築師問題,闡明瞭求解中國建築師問題的基本思路.介紹瞭25箇頂點、69箇邊、45箇麵的對偶圖的頂點4著色的全過程.將對偶圖分解成含2棵可以2著色的對偶樹的森林,在以r、b兩色為對偶樹得到的頂點實施2著色,以y、g兩色為對偶樹得到的頂點實施2著色,從而實施對偶圖頂點的4著色.闡述瞭對偶圖的4著色關鍵是將對偶圖分解齣森林,提齣瞭3箇森林的分解方法,討論瞭H路徑的箇數、森林的箇數、對偶圖的A區和B區劃分方案、對偶圖的頂點4著色方案數.解決瞭對偶圖頂點的4著色問題,利用對偶圖頂點4著色方法使Kempe 四色猜想“證明”中的漏洞得到瞭瀰補.將此種方法用于12麵體、20麵體、22麵體、32麵體的對偶圖的4色問題,併取得瞭成功.
제출료중국건축사문제,천명료구해중국건축사문제적기본사로.개소료25개정점、69개변、45개면적대우도적정점4착색적전과정.장대우도분해성함2과가이2착색적대우수적삼림,재이r、b량색위대우수득도적정점실시2착색,이y、g량색위대우수득도적정점실시2착색,종이실시대우도정점적4착색.천술료대우도적4착색관건시장대우도분해출삼림,제출료3개삼림적분해방법,토론료H로경적개수、삼림적개수、대우도적A구화B구화분방안、대우도적정점4착색방안수.해결료대우도정점적4착색문제,이용대우도정점4착색방법사Kempe 사색시상“증명”중적루동득도료미보.장차충방법용우12면체、20면체、22면체、32면체적대우도적4색문제,병취득료성공.
