星与圈结合图奇优美标号的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:ccwawa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从上世纪60年代A.Rosa将图的标号问题引入以来,有关图的标号理论就吸引了许多学者的注意。随后标号图的一些结论就在编码理论、数据基础、信息科学技术、经济学等领域得到了应用。人们逐渐完善了图的标号理论并开始转向研究一些新的标号图与标号方法。  短短的数十载时间,标号图经历了从无到有的迅速发展,关于标号图的文章已经有数千余篇了,其中优美标号、和谐标号、友好标号的研究较多。1991年Gnanajoth定义了奇优美标号,同时证明了许多图是奇优美图,后来人们将更多关注点放在了通过基本图形结合而来的图形上。结合图指的是将一些基本的图类通过笛卡尔积,有交并或无交并,一个点连接或一条边重合等方式组合成的一类新图,组合方式层出不穷。  之前人们已经研究过了两个同类或是不同类图的并图,本文通过结合之前星图与圈图的标号特点来研究星与圈并图的奇优美标号。具体研究分为:  1.一个星与一个圈的奇优美标号;  2.多个星与一个圈的奇优美标号;  3.一个星与多个圈的奇优美标号;  4.多个星与多个圈的奇优美标号。  通过总结其特点与标号规律构造出相应的奇优美标号,并给出了相应的证明及例子来说明标号的准确性。  本文最后一部分介绍了一种新的星、圈结合图,通过总结其粘结特点找出符合其客观规律的一种奇优美标号方法,并给出了相应的证明及例子来说明标号的准确性。
其他文献
该文证明了具有跟踪性的可扩充在其周期轨附近的拓扑动力性质与双曲周期轨相同,并且它的极限集、非游荡集及链回归集随扰动而连续变化.
近几十年来工程结构及技术的日益发展,使得动态载荷的确定在实际工程问题中变得越来越重要。工程结构的复杂性及激励形式的千差万别,导致了系统外载荷的不可测量性,所以需要根据