图的模n表示

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:tang070932
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文从理论上对图的模n表示和表示数问题进行了讨论,着重总结了图的模n表示的一般理论并对几类图的表示数作了进一步的探讨。  图的模n表示理论,是图的顶点标号问题,属于拓扑图论的范畴,是近10来年才发展起来的方向。该课题具有一定的系统性,吸引了不少数学家,如著名的传奇数学家Erdos对此作过不少贡献。A.B.Evans等人对此作过系统研究,给出了图的模n表示的一般理论并求出大部分图的表示数。至此,图的模n表示理理论发展的甚为完备。当然,也仍然存在着一些悬而未决的图,它们的表示数至今没有精确的结果,比如2k+1个顶点的圈C2k+1,2个不同的完全图的并图和完全多分图等。  本文的工作基本上是围绕这些遗留问题所做,主要有:完全图的并图的表示数,完全二分图的表示数,2个完全图的卡氏积图的表示数。最后的结果不是十分精确,有的还附加了一些限制条件。本文还做了一些补遗工作,修正了以前结果的小错误,对有些结果给出了自己的想法和证明。
其他文献
本文主要对模糊规划最新成果从理论上进行了总结和归纳,并提出了一些问题给出了一定的结果,着重于展示近两年发展起来的一套类似于随机规划的研究事物模糊性的公理体系和此基础
本文主要考虑了一类延迟积分微分方程线性θ-方法的数值稳定性,根据步长的选取方式不同分别讨论了线性θ-方法的P-稳定性和GP-稳定性。  首先回顾了延迟微分方程稳定性理论
目前,具有不同节点动力学方程的中立型耦合项复杂网络系统是控制领域的研究热点,受到越来越多的关注。此类系统不仅包含运动状态,还包含运动状态的微分信息。现实中,中立型复
概周期函数理论是丹麦数学家Bohr H.在1925—1926年间第一次提出并建立起来的理论。之后,Bohr的工作经由Bochner S.,Weyl H.,Besi A cov.itch,J var.d Fa,J.vonNewmann,V.V.Stepano
概周期函数的理论是由丹麦数学家H.Bohr在1925-1926年间建立起来的,从那以后,经过一些科学家的努力它的发展越来越完善,在许多范围内的应用也越来越广泛。带有梯度算子的二阶方
有效代数是非交换测度论的核心内容。有效代数是Boolean代数和正交代数的自然推广。2001年,Mazario建立了一个定义在准-σ-完备的有效代数和取值于Abel拓扑群的收敛定理,即Broo
20世纪,泛函分析的发展主要受量子力学有关数学问题研究的影响,而不断发展着,形成了经典的泛函分析理论。其中一致有界原理(即共鸣定理)、开映像定理和Hahn-Banach定理,被誉为泛函
该文借助区域分解思想并基于自然边界归化理论,以一类各向异性常系数椭圆方程外问题为例,研究此类无界外区域问题基于椭圆边界上的自然边界归化的区域分解算法(重叠型和非重
在国民经济快速发展的形势下,作为我国国民经济的支柱性产业、我国财富的重要组成部分的房地产市场也进入了大规模的市场化开发阶段,随着经济的增长、城市化步伐的加快以及人
在这篇文章中,基于小波变换,我们提出了一种构造分数傅立叶变换的方法。  分数傅立叶变换是作为经典傅立叶变换的一种延伸而提出的一种新的变换,它也是在信号处理中经常要使用