几类图的基尔霍夫指数和标号的研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:twobadgirl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究几类图的基尔霍夫指数和标号问题.首先研究了六边形格图、联合杰克格图、蜂巢格图的基尔霍夫指数.其次得到了几类图的边幻和标号,并给出算法及证明.整篇文章的组织结构如下:  第一章,主要介绍了图论、图的基尔霍夫指数和标号应用背景,并给出一些预备知识.  第二章,主要研究六边形格图、联合杰克格图、蜂巢格图的基尔霍夫指数,得到了这些格图的基尔霍夫指数渐近值.  第三章,给出了偶圈图的边幻和标号算法,证明了这类图是边幻和图.研究了双星图的边幻和标号以及超边幻和标号,得到了两种标号的算法,从而证明了双星图不仅是边幻和图,而且还是超边幻和图.  第四章,小结与进一步研究的问题.
其他文献
现在大多数Web上的数学教学站点,数学公式是以GIF图片的形式存在于Web页上,因为图片文件相对较大,下载速度相对文字要慢很多.而且包含在图像中的数学信息很难被查找和重用,因
该文首先考虑了带Poisson跳的拟线性倒向微机微分方程.证明了在某种弱于Lipschitz连续条件下方程存在唯一适应解,并给出了解的估计,从而将文章[1]的结论推广到带Poisson跳的
相关Hopf模是一般Hopf模的推广,本文主要讨论Yetter-Drinfeld范畴上的两类相关Hopf模的结构及其基本结构定理。 引言部分综述了Yetter-Drinfeld范畴上相关Hopf模的一些背景
近几十年来,分数阶微分系统的相关理论(解的存在唯一性、稳定性等)是本领域研究的热点.本文我们主要讨论非线性分数阶时滞微分系统的稳定性.分别利用Lyapunov函数法和Lyapuno
在收集得来的数据基础上进行分析和建模是当前科学研究的重要手段之一。研究人员根据数据的特性,同时结合业内的知识建立数学模型解释科学现象。随着互联网以及计算机科学的快
随着教育课程的不断变革,小学语文阅读教学为了迎合新课标“以学生为中心”的基本思想,将翻转课堂的教学模式在小学语文阅读教学进行的了大胆的尝试.从心理学、教育学等多方
该文研究带活动边界的发汗控制系统,针对活动边界问题数据计算中普遍存在的数值结果不理想的问题,提出了动态有限元法的建模思想,采用该思想建立了发汗控制模型,证明了模型解
干宣传工作这一行,不言苦是不现实的,且不说司空见惯的加班加点,永无止境的读书学习,单就甘于寂寞,固守家园的那份坚韧,就足以说明宣传工作的恬淡人生了。特别是对于一个业
虚拟企业管理中的伙伴选择问题是指选择合适伙伴以使企业获得最大利润的运筹学问题,它广泛出现于企业动态结盟,投、招标分析,工程项目管理等广泛经济与管理领域.该论文系统建
随着全球信息化的到来,和宽带多媒体业务的迅猛发展,该文从我省电信实际出发,本着提升综合宽带业务能力、提高电信投资效率的目的,提出了我省宽带城域网的设计与实现方案.在