一类有向图优美性的研究

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:lk_wuyong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是在计算机科学中有非常广泛的应用. 图的标号问题是图论中极有趣的一个研究课题,有着较好的研究价值和广阔的应用前景.它的研究始于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集(一般的也可以是一个交换群)的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同的要求,产生了各种各样的图的标号问题. 本文利用已有的搜索图的标号的算法,将计算机构造性证明与数学证明相结合,主要研究了具有一个公共顶点的,n个长为m的有向圈Cm的并所构成的有向图n·Cm的优美标号的问题.1994年,杜之亭等人提出猜想:当n为偶数且m为奇数时,有向图n·Cm为优美图.本文在第二章和第三章中分别证明了当m=21和m=23时此猜想成立.并在第四章给出此猜想的完整的证明.
其他文献
半线性椭圆边值问题在物理、力学、化工、天文等众多领域中有广泛的应用.由于半线性椭圆边值问题常具有多解且解缺乏稳定性,因而数值上很难计算出它的多解.本文讨论了二维半线性
首先基于简单二次函数模型,建立了一个求解无约束规划问题的新的信赖域算法,并在一定条件下证明了新算法的全局收敛性.数值结果表明算法是有效的,适合求解大规模问题。 接下
非线性矩阵方程来源于控制理论,梯形网络,动态规划,排队理论,随机过滤,统计学等应用领域.研究几类具有重要应用背景的非线性矩阵方程的数值算法具有重要的理论意义和很高的实用价值
λKm,n是完全二部多重图,它的两个部分点集X和Y分别具有m和n个点.λKm,n的Kp,q-因子是λKm,n的生成子图,它的每一个分支是完全二部图Kp,q.如果AλKm,n的所有边可以被划分成若干