几类标号图问题的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:loop000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用。本文主要研究图的标号问题。图的标号问题起始于1966年A.Rosa的著名的优美树猜想,一个图的顶点标号是图的顶点集到整数集(一般的也可以是一个交换群)的映射,而边标号则是图的边集到整数集的映射,根据对映射的不同的要求,产生了各种各样的图的标号问题。 本文利用枚举法与数学推理相结合手段,介绍了C(t)n图的优美标号,主要研究了非正则和标号及两类图的(a,d)—反超边幻和标号,分别解决了两类标号中的一些问题和猜想。 优美标号在射电天文学及计算机网络理论中有着广泛的应用,本文介绍了当n=7,9,11,t为任意满足条件的正整数时C(t)n图的优美性,以及K.M.Koh的猜想成立。 非正则和标号由Baca等人在2007年提出,给出一般条件下完全图Kn,n>6的tes(Kn)的猜想。本文通过推理分析给出了猜想的证明,并把结果推广到一般意义下的各类图G上。 幻类型的标号是从数论中幻方演化出来的一类图的标号,(a,d)—反超边幻和标号是其中一种条件严格的标号,与其它类型的标号有着广泛的联系。本文着重研究了mK,图和mQn图的(a,d)—反超边幻和标号,得到了a,d的结论。
其他文献
如何确定出代数数域F的Tame核 FK2O的结构是一个重要而又困难的问题。为了解决这一问题,Tate给出了一个有效方法。利用Tate的方法,Browkin等确定出了若干代数数域所对应的Tame
移动Ad hoc网络是由一组同时充当移动终端和路由器的节点构成的多跳、分布式处理的自组织网络体系。它不依赖于预设网络基础,网络节点能量提供基本依靠电池,当能量耗尽时节点
现代势论已经被广泛地应用于科学技术的数值计算。本文回顾了现代势论与数值逼近有关的部分理论,探讨了它在数值计算中的应用,特别是在GAUSS型求积公式中的应用。 第一章简
随着科技的发展,分数阶导数在许多科学领域发挥着越来越重要的作用。特别是在粘弹性力学,水文地理学,分形动力学,扩散与输运和生物工程等领域。   由于应用问题背景的差异,分数
本篇论文将对阶化李代数及其导子的性质做初步的探讨。通过对阶化李代数的导子以及阶化理想的研究导出阶化导子理想的定义和它所具备的一些性质,从而对阶化李代数的结构有更深
多元样条在函数逼近、计算几何、计算机辅助几何设计、有限元及小波等领域中均有重要的应用。1975年,王仁宏在文中采用函数论与代数几何的方法,建立了任意剖分下多元样条函数的