几类图的优美性研讨.pdfVIP

摘 要 优美图是图论中一个极其有趣且重要的研究课题．有着较好的应用价值和广阔的研究 前景．从60年代，一经提出，就得到了人们的重视．对于一个图G=(KE)，如果对每一个V∈ V，存在一个非负整数移()(称为顶点u的标号)使满足11】= (1)u，V∈V，如果u≠u，贝0口(u)≠o(v) (2)max{O(v)lv∈y)=|EI e=札u．贝0 称0为G的一个优美标号，此时称G为优美图． 优美图在射电天文学、x射线衍射晶体学、密码学、导弹控制码设计、通讯网络编址、 电路设计、整电压发生器设计、同步机码设讣等领域有着广泛的应用．近几年来，国内外 在优美图的研究方面获得了彳i少研究成果．本篇论文主要研究了一类新链图的优美性；无 柄mi圈链图的奇优美性和奇强协调协调性：一类并图的奇优美性和奇强协调协调性．本文 的主要内容及研究成果如下： 在第一章中，主要介绍了图的基本概念以及优美图的基本概念，阐述了优美图的应用以 及国内外的研究概况，简述了本文研究的内容和主要结果． 在第二章中，主要定义了有柄mi圈链图和无柄mi圈链图，得