图的关联优美着色的研究

《图的关联优美着色的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据论文题目：图的关联优美着色的研究作者姓名：堂塞基专业名称：运签堂皇控剑途指导教师：割酉奎论文提交日期：2Q兰垒生§目论文答辩日期：2Q兰垒生§且授予学位El期：入学时间：2Q曼曼生2且研究方向：生物信息皇智能让箕职称：副教援万方数据RESEARCHONINCIDENCEPERFECTCoLORINGoFGRAPHSADissertationsubmittedinfuWdlmentoftherequirementsofthedegreeofM-ASTERoFPIⅡLoSoPIlYfrom『

2、I[1llmlIJ[MlllllXllllJ[1lllrlllIIfY2677246ShandongUniversityofScienceandTechnologyChangZongyanSupervisor：ProfessorLiuXikuiCollegeofMathematicsandSystemScienceMay2014万方数据明本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全部是本人在导师指导下的研究成果．该论文资料尚没有呈交于其它任何学术机关作鉴定．硕

3、士生签名：带亲簌日AFFIR№～TIoN期：沙m6，多Ideclarethatthisdissertation，submittedinfulfillmentoftherequirementsfortheawardofMasterofPhilosophyinShandongUniversityofScienceandTechnology，iswhollymyownworkunlessreferencedofacknowledge．Thedocumenthasnotbeensubmittedforq

4、ualificationatanyotheracademicinstitute．Signature．佻吁坳几Date：Ⅵl牛6，梦士尸万方数据山东科技大学硕士学位论文摘要图的关联着色理论在计算机网络、拓扑学、交通、通讯等领域都有重要的应用．人们通过理论与实际相结合的方式，将实际问题转为数学模型，从而找到更好的解决方法．本文研究的关联优美着色，是在关联着色的基础上增加限制条件得到的．通过对几类简单图的研究，得出关联优美着色的相关性质．关联优美着色是对图的更为精细的刻画，具体内容如下：本文首先提出了

5、关联优美着色的概念：图G是一个简单图，若万：，(G)jC是图G的一个关联着色，使得任意两个相邻的关联具有不同的像．且对于V枷∈E(G)，其边关联着色差为∥(uv)爿a(u，uv)一a(v，U11)I．如果对任意的乞≠P，，均满足∥(巳)≠∥(P，)，则称仃是图G的一个关联优美着色．第二章中，运用穷染法、分析法，研究了路图、圈图、星图、完全二部图、轮图、扇图的关联优美着色及其关联色数，随后，给出了圈的，．一冠图、星的r一冠图的关联优美色数的界限．第三章，通过改变关联优美着色的着色条件，得到了关联反

6、优美着色的概念，通过对路图、圈图、星图的研究，得到关联反优美着色的相关性质．并对星图、完全二部图、轮图、冠图进行研究，得出其关联反优美色数的界限．关键词：优美着色；关联优美着色；关联优美色数；关联反优美色数万方数据山东科技大学硕士学位论文AbstractThetheoryofincidencecoloringofgraphisofimportantvalueinthefieldsofcomputernetwork,topology，trafficandcommunication．Weconver

7、tthepracticalproblemsintomathematicalmodelstofredabettersolutionbythemethodofcombiningthetheory、析Ⅱlpractice．Theincidenceperfectcoloringthatstudiedinthisthesisisobtainedbyaddingsomeconditionsonincidencecoloring．Westudytherelatedpropertiesbytheresearch

8、ofseveralclassesofsimple孕aphs．Incidenceperfectcoloringisamoremeticulousportrayaltographs．Thedetailsareasfollows．Thisthesisputforwardtheconceptofincidenceperfectcoloringfirst：LetGbeasimplegraph,ifthereexistsamappingtr：I(G)一C，thatcangivethearbitrarytwo