关于图的一些标号的研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:bodao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1966年,为了解决Ringels conjecture, Rosa等人提出了图的标号的概念,所谓图的标号是指:一个图的顶点标号是图的顶点集到整数集的映射,而根据对边标号的不同要求,产生了各种各样的图的标号.图的标号是图论中十分重要的研究课题之一,它们在众多的科学领域有着广泛的应用,许多研究者在此方面作了大量的工作,但图标号仍有很多问题没有得到解决,比如:所有的树都是优美的,所有的树都是奇优美的,所有的树都是幸福的等等.  基于前人所做的结论,本文主要研究了以下几个方面:  第一章简单综述图论和图的标号理论发展过程,介绍图论中的基本概念、术语、定义、猜想和本文的一些结论.  第二章整理了一些已有的关于优美标号的结论,对优美标号的研究进展做个总结.本章我们研究了一些图的优美标号,并通过研究一些图的优美标号,构造出更大的优美图,并通过移边原理试图解决优美树猜想.  第三章,首先介绍了奇优美标号的研究进展,在 Gnanajothi等人的研究基础上,为了解决Barrientos提出的猜想:所有的二部分图都是奇优美的.我们构造并解决了一些类型的二部分图的奇优美性.  第四章,研究一种更为一般的Harmonious标号――幸福标号.已研究的幸福标号迄今为止仍然不多,本章我们主要研究了一些二部分图的幸福标号,并提出一个猜想:所有的二部分图都是幸福的.
其他文献
本学位论文主要考虑图的染色问题,图的染色理论是图论研究的重要内容之一.  本文引入了图的D(2)-点可区别星边染色、点可区别星边染色,在此基础之上对图的点可区别无圈边染
Delsarte在1973年首次定义了加性码.一个加性码实际上是阶为2n的阿贝尔群Zα2×Zβ4的子群,这里n=α+2β,称之为Z2Z4-加性码.Z2Z4-加性码的每一个码字是长为α+β的向量,其中前
本文主要研究一类带毒素的浮游植物-浮游动物交错扩散模型的耗散性.应用能量估计和Gagliardo-Nirenberg型不等式证明该模型整体解的存在性和一致有界性.  
党的思想路线问题,是关乎党和国家发展命运的根本性战略问题。“十年动乱”结束后,在恢复和确立正确的思想路线过程中,邓小平同志发挥了不可替代的核心作用,做出了巨大贡献
生物入侵是一种常见的生物现象,它直接影响着自然界的生态平衡.为了理解时间周期环境中新来物种的入侵和扩张,本文研究了几类种群模型的自由边界问题,给出了扩张-灭绝二择一或四
本文考虑如下半线性椭圆型方程:{-△u=uN+2/N-2+εf(x)u,x∈RNu∈D1,2(RN),u(x)→0,|x|→∞.这里ε是正常数,f(x)∈L∞(RN)∩LN/2,N为大于3的正整数.我们应用扰动方法证明了:f(x)适
加密是最基本的密码学原语,也是保密通信的最基本工具。随着现代科学技术的发展,保密通信在人们的生活中扮演着十分重要的角色。同时为了满足各种应用的需要,许多具有特殊功能的
学位
在现实的生活中,随机现象广泛存在,其中实际的工程工业中随机扰动是不可避免的,比如空气中的湿度、风速、天气的温度等因素都会对系统的稳定造成一定程度上的影响。因此,为了更精确的描述实际系统的动力学特征,设计更适合的控制器,所以在对系统建立模型时,我们需要充分考虑时间的连续性以及对随机因素做出的控制,使系统最终能达到稳定状态。本文研究了在时间连续的情况下,网络化混杂系统的随机扰动控制问题,主要工作如下:
学位
本文中,我们引入一种新的稳定间断Galerkin有限元方法.由于添加一项加在沿单元公共边(面)的法向流上的稳定项,所以这种方法不同于一般的DG方法.我们导出变分等式满足一种局部