多少图类的均匀邻强边染色.pdfVIP

中文摘要 摘要 由于现实世界中诸多问题(比如药品仓库储存问题，交通灯设置问题，任务 安排问题等)都可以用图的染色模型表示，所以相关的理论与方法研究一直以来 都是图论的研究热点之一．现代信息科学与技术、计算机科学与技术、通信工程、 交通工程等的发展和应用，为图的染色提出了一些新的研究对象，同时也为图的 染色研究提供了工具和手段，诞生出了许多新的染色方法与染色理论，使得图的 染色领域不断的拓宽．在图的染色方面，除了经典的点染色、边染色外，人们又 提出了动态染色、条件染色、距离染色、无圈边染色、分数染色、邻强边染色、 均匀染色等等．本文主要研究若干图类的均匀邻强边染色问题． 所谓图G的均匀邻强边染色是指在图的正常边染色厂的基础上，满足：对任意 uv EE(G)))．，且每种颜色所染颜 up(F．E(G)有c(u)≠c∽(其中，c(u)=U(叫I 色次数之差不超过1．本文根据一些图类的特性，研究了相关图的邻强边染色问 题，计算出了相应的均匀邻强边染色数，并给出了具体的染色方案．主要结果有： (1)轮图形、圈C：I、风车图罨、D_J均匀邻强边染色数分别为： ． f5’刀一 『3， 刀_=0(rood3) 4，以兰1,2(mod3)，且以≠5， 也(形)={4’靠=5，心(q)=1 l以， 以≥6 I 5， 以=5 心(霹)=2t，也(见J)=2m． (2)空图与路径的联图D_re,、星与完全等二部图的联图晶V疋一，以及广义 的p一图良(”，D的均匀邻强边染色数分别为： 也(qV只)=△(qV乞)+l(m≥4以≥4)， 脚≥2，刀=1 I△(墨V五．1)+1， ． m=2，以≥2， 也(墨V瓦一)={△(V疋J)， l△(鼠VE一)， m=靠 龇，=‰：茎嚣黜 关键词：邻强边染色；均匀边染色；均匀邻强边染色：联图；广义的p一图 英文摘要 ^B$1R^Cl Sincelotsof inthereal oftraffic problems wodd(such舔drugsStorage，theset-up and omer themodelof lights，taskarrangementsany aspects)canbe唧reSentedby relative and r铝earehhasbeen a coloring鲫也memeori髑of伊apllSteChnique always hot inme modem aur∞of The and of graphⅡlc0Fn application mpie deVdopmen