图的标号问题的研究

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:loganmax
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的标号问题是图论中具有实际应用背景的研究课题.近年来,国内外这方面的研究比较活跃,研究成果被应用于射电天文学、X-射线衍射晶体学、密码学、通讯网络编址、导弹控制码设计、同步机码设计、无线电频道分配和读取DNA序列等.它的研究始于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集(一般的也可以是一个交换群)的映射,而边标号则是图的边集到整数集的映射.由于新的应用背景的不断出现产生了一些新的标号及公开问题,这些标号的构造方法和理论有待于进一步研究.这些研究有重要的理论意义和应用价值.   本文利用已有的搜索图的标号的算法,将计算机构造性证明与数学证明相结合,主要研究了具有一个公共边的n个长为m的有向圈(C)m的并所构成的有向图n-(C)m的优美标号问题.   1991年,马克杰证明了:当n为偶数时,有向图n-(C)3为优美图.2008年,赵凌琪等人证明了:当n为偶数,m=5,7,9,11,13时n-(C)m是优美的;并提出猜想:当n为偶数时,对任意正整数m≥14,n-(C)m是优美的.2009年,徐喜荣等人证明了:当n为偶数且m=4,6,8,10时,n-(C)m是优美的.   本文在第二章,第三章中分别证明了当m=17,19和m=21时此猜想成立.
其他文献
在凸性理论(包括凸集理论和凸函数理论)及其应用中,次微分是最重要的概念之一.为了描述函数的基本性质,人们引进了许多类型的次微分:如Clarke次微分,Freched次微分,Gateaux次微分
本文研究了三维空间中两类半线性波动方程解的生命跨度上界估计,导数半线性波动方程初边值问题的解和半线性波动方程Cauchy问题的解,本文内容安排如下:  第一章简述了波动方
一个具有检错和纠错能力的Pooling-设计的数学模型是dz-识别矩阵,许多学者利用有限域上典型群的几何学中各类几何空间构造了dz-识别矩阵,本文利用特征为奇数的正交空间Fq(2ν
本文主要采用同伦方法研究一维对流扩散方程的动态行为。对流扩散方程有着广泛的应用,从人类排放的各种污染物在大气及水体中的扩散到人体器官对药品的吸收,从多孔介质中的渗水