A(m,n)图的顶点优美标号及超顶点优美标号的研究

来源 :哈尔滨工程大学 | 被引量 : 2次 | 上传用户:maxiao912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
迄今为止,虽然标号图的发展历史已有几十年,但是仍然很难从理论上对一般图的标号进行研究,仅能探讨一些特殊的图的标号问题,大部分文献都是给出一种特殊图的标号。   在实际应用中,标号图的研究者们根据实际问题提出了许多标号的概念,通过这些概念,他们将问题转化为数学模型,然后又通过对模型的求解,实现解决问题的目的。   本文针对图A(m,n)的几类标号做了深入的研究。利用了构造法和数学推理相结合的方法,介绍了在某些特定条件下图A(m,1)与A(m,n)的奇优美标号、顶点优美标号并且重点研究了图A(m,1)、图A(m,2)和图A(m,n)超顶点优美标号问题。   所做的具体的工作如下:   1、本文首先介绍了图A(m,n)在一定条件下的优美性的研究结果。通过构造法与数学推理分析法给出了当m=0(mod4)和m=3(mod4)时,图A(m,1)的优美标号;证明了当m=0(mod2)且m≥4时,图A(m,n)是奇优美的。   2、本文研究并证明了当m=1(mod2)时,图A(m,1)的顶点优美标号,并把结果推广到当m=1(mod2)且n>1时,证明了图A(m,n)的顶点优美性。   3、本文论证了当m=0(mod4)和m=2(mod4)时,图A(m,1)是超顶点优美图结论;给出了当m=1(mod2)时,图A(m,2)是超顶点优美图的证明;重点研究了当m=3,5,7且n=0(mod2)时,图A(m,n)的超顶点优美标号,得到了当m=4且n为任意正整数和m=6且n为任意正整数时,图A(m,n)是超顶点优美图的结论。
其他文献
仅仅50年内,机器人就已经从科幻小说的主题成为现代社会不可或缺的一部分。如今,它们的身影无处不在:忙碌于工厂车间,在深海从事复杂的安装工作,探索人类无法涉足的冰冷世界,
随着我国中东部地区煤炭资源日趋枯竭及国家煤炭战略储备机制的提出,在该地区建设煤炭中转储运基地势在必行。根据中东部地区的区域特点及运网情况,提出了煤炭中转储运基地建
因为从实际问题所抽象出来的数学模型中,有许多都是离散系统的形式,比如社会系统中的人口分布问题,市场经济中的蛛网模型,离散系统与人们的日常生活结合的也很紧密;又如营养部
本文主要研究了一类带有临界Hardy-Sobolev指数、混合临界项、次临界项和线性项的奇异椭圆方程组的零边值问题.算子,不同于以往大量相关文献中的算子,此类算子依赖于正常数,次临
曲线曲面造型是计算机辅助几何设计的核心内容,以经典Bézier方法为基础的参数曲线曲面是曲线曲面的主要表示形式.基的全正性与变差缩减性和保形性高度相关,使全正基在曲线曲面
数字签名是一种重要的认证技术,对于网络信息安全有着重要的应用。而多重数字签名方案是一种能够实现多个用户对同一消息签名的数字签名方案,应用更为广泛。在2008年,学者Harn和
给定一个每条边e的权为w(e)的边权图G,它的生成树的权计数定义为t(G)=∑TΠe∈ETw(e),其中T跑遍G的所有生成树当G的每一条边的权都等于1时,t(G)就是通常的生成树数目本文的主要
本文首先研究矩阵逆半群,通过将幂等矩阵对角化的方法证明了单矩阵逆半群实际上是一个矩阵群,描述了0-单矩阵逆半群中矩阵的特点,并且通过Rees构造刻画出了完全0-单矩阵逆半群,给
时滞微分方程所刻画的数学模型使得系统的状态同时依赖于当前时刻和历史时刻的状态,更精确地描述了实际变化规律,在许多领域中都有重要应用。在时滞的食饵捕食者模型的研究过程
数学物理反问题往往是不适定的,或者说是不稳定的.此时,若直接求解反问题,则测量数据的微小误差将引起解的急剧变化,而导致所求得的解毫无实际应用价值。为获得反问题稳定而有效的