【摘 要】
:
随着大型电子计算机的出现和计算机科学的迅猛发展,特别值得一提的是计算机网络的出现和发展,极大地促进了图论的发展和繁荣.无论在数学、物理、化学、生物等基础学科,还是在交通
论文部分内容阅读
随着大型电子计算机的出现和计算机科学的迅猛发展,特别值得一提的是计算机网络的出现和发展,极大地促进了图论的发展和繁荣.无论在数学、物理、化学、生物等基础学科,还是在交通运输、计算机科学、系统工程等应用领域,图论都显示出越来越重要的作用,因而研究图论问题及其解法具有重要的理论和实际意义.
本文主要研究二分图.分别讨论了二分图的正交因子分解和圈长分布问题.共分五章.
在第一章里介绍了图论的发展历史及现状.
第二章为预备知识,主要介绍本文中的常用符号及术语.
第三章研究了二分图的正交因子分解问题,得到了关于(mg,mf-1)-图的正交因子分解的几个结论.
第四章研究了二分图的圈长分布,主要讨论了满足一定条件的K<,n,r>-S(|A|=4)以及K<,n,r>-A(|A|=j)的圈长分布唯一性问题.这两个结论使得K<,n,r>的圈长分布唯一性问题的研究得到了改进和完善.
第五章是问题与猜想,本章主要介绍近年来关于图的因子理论中的新问题,给出了许多可供进一步研究的未解决的问题和猜想.
其他文献
本文的主要工作是定义并研究三维空间中一类曲线的变差,导出这类曲线计盒维数的计算公式,给出三维空间中分形插值曲线的构造方法,研究其变差性质,从而计算出这类分形插值曲线的计
KP系列及其推广是经典可积系统研究中的一个重要课题。在[70,74]中,Strachan和Zuo引入了新的有趣的交换版本的推广,称之为Frobenius代数值的KP系列。本论文是此工作的继续,首先回
Takagi-Sugeno(T-S)模糊系统作为非线性系统建模的一类有效的方法,具有比较丰富的局部结构,便于用Lyapunov函数分析全局稳定性和设计多变量的系统控制器。当连续时间T-S模糊系
欧氏空间Rn上的分数阶Laplace算子(-△Rn)γ,γ∈(0,1),在调和分析及随机偏微分方程中已有广泛的研究.但由于(-△Rn)γ是非局部的算子,所以局部的分析方法不能直接应用.于是Caffarel
随机服务系统(也称排队论),起源于二十世纪初,最初是丹麦数学家在利用Erlang数学方法研究电话时,发展出来的一套关于随机过程方面的理论。其后四五十年间,特别是二次世界大战
组合设计理论是现代组合学的一个重要的分支。设计的研究涉及到组合论的一个非常重要而中心的问题,即按照一定的规则来安排一些物件的问题。拉丁方的构造是设计问题的一个典型
Petri网作为一种高效的建模和分析工具,近年来得到了快速的发展,但是Petri网作为一种纯理论工具,并不能适合所有领域的应用需求。所以,针对不同领域的研究对象,很多学者提出了各种