几类图的条件着色与平方着色的研究.pdf

《几类图的条件着色与平方着色的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、a¬ïÄ)ÆØ©###õõõŒŒŒÆÆÆØ©K8(¥©)µAAAaaaããã^^^‡‡‡XXXÚÚÚ†††²²²•••XXXÚÚÚïïïÄÄÄØ©K8(=©)µTheStudyonr-huedColoringandSquareColoringofSeveralTypesofGraphsïÄ)6¶µyyy,,,%%%Ɖ;’µêêêÆÆÆÆaOµnnnÆÆÆaaa¬¬¬ïÄ••µ$$$ÊÊÊÆÆƆ††››››››ØØØ“6¶…¡µùùù¡¡¡ÀÀÀBBBÇÇÇØ©‰FFÏcFÆǃFÏcFÁ‡Á‡ãXÚ¯K˜†´ãØïÄ¥•‡

2、¯Kƒ˜,kX•‡nØ¿ÂÚ¢^dŠ.•Ðåu/ã/oÚߎ0,ÐméXÚ¯KïÄ.²L˜‡õ•VïÄ,3²;:XÚ†>XÚÄ:þ,)Nõ#XÚ.'X:(XÚ!XÚ!XÚ!ålXÚ!ÃXÚ!'éXÚ!©êXÚ!^‡XÚ±9‚5XÚ.Cc5,ãXÚïÄš~¹.Ù¥^‡XÚÒ´Cc5JÑ.^‡XÚ´6ôï2006c3©z¥JÑ.²•XÚ´˜«AÏIÒXÚ,IÒXÚÑy3þ•VÊ›c“,§´ã˜«AϺ:XÚ.Cc5,ÏLé㲕XÚ†^‡XÚ?1ïÄ,$^#•{,)Nõ#(J.©Ì‡ïÄAaAÏã^‡XÚ†²

3、•XÚ.©äNSNŒ©•±enÜ©:1˜!,0ŸØ©¯Kµ,ÄVgÚ8cïÄyG±9·‚ò‡ïÄSN.1!,̇éSierpinskia.ã^‡XÚ?1ïÄ,ÄkéSierpinskia.ã?10,3‰Ñý•£,•‰ÑäN(J9Ùy².1n!,̇鴆´!´†!†´Ú†ŒrȲ•XÚ?1ïÄ,Äkéƒ'•£?10,3‰Ñý•£,•‰Ñƒ'(J9Ùy².'…c:Sierpinskiã;Sierpinskigasketã;Sierpinski-likeã;^‡XÚ;ŒrÈ;²•XÚ.{i{Abstrac

4、tAbstractGraphcoloringproblemisoneofthemostimportantproblemsinthestudyofgraphtheory,hasgreattheoreticalsignicanceandpracticalvalue.FirstoriginatedinthemapoftheFourColorConjecture",studiedthecoloringproblem.Aftermorethanacenturyofresearch,basedontheclassicalvertexcoloringandedge

5、coloring,producemanynewcoloring.Forexample:starcoloring,cycliccoloring,totalcoloring,distancecoloring,acycliccoloring,incidencecoloring,fractionalcoloring,r-huedcoloringandlinearcoloring.Inrecentyears,coloringofgraphsisveryactive.Ther-huedcoloringisproposedinrecentyears.LaiHongji

6、anisproposer-huedcoloringin2006.Squarecoloringisonekindofspeciallabelcoloring.Labelcoloringappearedintheninety'softhelastcentury,itisakindofspecialvertexcoloringofGraphs.Inrecentyears,throughtheresearchofsquarecoloringandr-huedcoloringofgraph,usingthenewmethod,resultinginanumbero

7、fnewresults.r-huedcoloringandsquarecoloringofsomespecialgraphsarestudiedinthispaper.Themaincontentsofthepapercanbedividedintothefollowingthreeparts:Therstsection,thispaperintroducesbackgroundoftheproblem,thecurrentresearchstatusandwearegoingtothecontentoftheresearch.Thesecondsec

8、tion,mainlyontheSierpinskitypegraphr-hu