小阶数、小直径树的3种标号

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:maamyaayha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的标号问题起始于1967年Rosa提出的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同的要求,产生了各种各样的图标号问题.本文研究了小阶数、小直径树的3种标号:强优美标号、奇优美标号以及奇强协调优美标号.主要研究结果如下:  (1)介绍了小直径树的强优美性,并在此基础上给出直径为6的树的一种强优美标号.  (2)证明了11阶树的不同构性,并得到11阶树的奇优美性.  (3)得到了11阶树的奇强协调标号.
其他文献
非线性梁方程近年来在数学领域是一个重要的研究课题,尤其是对粘弹性力学的一些记忆项的方程尤其为人们重视。本文在考虑强阻尼效应情形下,研究了如下一类具有记忆项的粘弹性梁
本文运用锥拉伸压缩不动点定理,不动点指数理论和Krein-Rutman定理,研究了几类分数阶微分方程边值问题正解的存在性,主要工作有:  一.运用锥拉伸压缩不动点定理,研究了非线性分数
有限元方法是数值求解偏微分方程的一种行之有效的方法,该方法首先于上世纪50年代初由结构工程师克拉夫提出,并用于求解简单的结构问题。有限元方法作为一种系统的数值方法,
数字签名是密码学中的一个重要研究分支,经典数字签名的安全性大多依赖于数学困难问题.然而,量子计算机计算能力的不断提高对经典签名的安全性造成了巨大的挑战.因此,越来越多的人们开始转向了对量子签名进行研究和设计.本文从量子盲签名方案的安全性和可行性两个角度,指出了目前在某些量子盲签名方案中存在的一些漏洞和安全性隐患,同时也给出了一些具体的改进措施.进一步我们考虑设计具有更高安全性的量子盲签名方案.本文
学位
本文主要研究了S一系和序S一系的覆盖及同调分类问题。首先,基于幺半群上S一系的条件(P)和强平坦性的研究,利用幺半群S的理想,分别定义了条件(P/)和,一强平坦性,给出了所有循环S一
在本文中,研究了一类非线性Dirichlet问题{-△pu+K|u|p-2u=f(x,u),u∈Wl,p0(Ω),K≥0,其中N>p>1,△pu=div(|▽u|p-2▽u)是p-Laplacian算子,Ω是RN中的有界光滑区域.不妨假定(V)s<0,a.e.x
本文主要利用非线性泛函分析中的变分方法,结合临界点理论,特别是临界群与Morse理论,研究了二阶共振差分方程边值问题解的多重性,其中N(≥3)是一个固定的整数,离散区间Z[1,N]={1,2,…
  A heat transfer model of furnace roller cooling process was established based on analysis of furnace rollers structure.The complicated model was solved with
随着压缩感知理论的发展,稀疏表示理论已经成为图像处理和信号处理等领域的研究热点,l1模的应用以及求解l1模相关优化问题也随之成为了国内外许多学者关注的焦点。本文主要围
近年来,随着三维模型在采集和建模方面的显著进步,三维模型检索技术也取得了一些成果。正如文本数据库和二维图像数据库的重要性一样,三维模型应用的基本操作也必须建立在数据库