图论中HAMILTON问题的进展

图的Hamilton问题是图论中一个既古老又重要的问题,也是多年来图论研究工作的一个热门课题,而研究工作的主要方向是给出图具有Hamilton圈的充分条件,在充分条件无法满足时,便估计图G最长圈C(G)的值。在[1]中,介绍了Hamilton问题的基本概念,以及82年以前的主要结果。通过本文,我们将向读者介绍我们和我们的同事们在最近两年中的一些工作和我们对其中一些问题的认识。除特别给出外,基本概念、定义和符号等与[1]中相同,也与一般图论书基本一致。为使本文保持独立性,有个别地方将与[1]相重复。因篇幅有限,一些主要定理的证明将不在本文写出。     

图论在网络理论中的某些应用

本文用图论揭示出大型网络稀疏性技术中所存在的填空现象。用图论和网络理论对出现填空现象的原因及如何避免的措施作了探索和讨论。文中並应用了Zollenkopf[1971]年所发表的双因子分解法。     

基于图论的排课问题

课表的编排过程可以理解为是具体在哪个时间、哪个地点上某一门课程的问题。根据排课过程中必须满足的一些约束条件,利用图论可以解决教师和上课班级在时间和空间上的具体安排。     

发射光谱仪的某些进展

商品原子发射光谱仪(下称发射光谱仪)通常包括:看谱镜、摄谱仪和光电直读光谱仪。这里将概括介绍后二种仪器近几年的某些进展。做为商品仪器大批生产摄谱仪,已有四、五十年的历史了,而光电直读光谱仪的普遍应用却是近些年来的事情。这是一类生产量较大、应用面较广的分析仪器。目前它仍处于不断更新和发展的过程。现结合十个国家、二十个公司(或生产厂)的近一百种仪器,分成激发光源、分光装置及检测装置三个部分,加以简单介绍。     

光网络通信中的图论问题

本文综述RWA问题及网络广播时间问题,这些问题最终是转化为图论问题进行研究的．介绍一些理论成果以及尚未解决的公开问题。     

设备更新问题的图论解法

设备的更新问题与企业的生存和发展密切相关,并且越来越受到人们的关注.本文研究了一般的设备更新问题,基于网络模型,把设备的更新问题转换为一个在网络图中求最短路的问题,从而解决了设备更新方案的选择问题,以未来几年设备更新总费用最少为原则,以物流公司中汽车更新问题为例,进行了计算,并得出了最优解.     

何氏兄弟研究化学图论莸突破性进展

<正> 证明了四个国际猜想和解决了两个国际难题,从而使我国在这个研究领域进入世界先进行列河北化工学院教授何文辰和河北省科学院应用数学研究所研究员何文杰兄弟俩在化学图论领域的有关研究方面取得了重大的突破性进展。他们在三年多的时间里,先后证明了“共轭分子的拓扑性质和量化性质的研究”方面的四个国际猜想和两个     

图边着色的某些进展

本文概述了图边着色的分类定理、临界图的构造、临界图的边数、唯一着色、正则图的色数、Snafks 等问题。     

仿紧空间的某些进展

自从1944年Diudonne定义仿紧性以后,仿紧性理论的研究蓬勃开展。近几十年这一理论发展很快,它在一般拓扑学中的地位和作用显得愈来愈重要,主要是由于它包含两大类空间:度量空间与紧空间,及应用较为广范。这方而材料较多,本文就其中一部分加以介绍。§1仿紧空间的主要特征定义 X是仿紧空间X的每一开复盖可由局部有限开复盖细分。每个度量空间是仿紧空间而正则半度量空间未必是仿紧空间。正则遗传可分半度量空间是仿紧空间。族正规的半度量空间是仿紧空间。     

某些算子理论的一些进展

在许多数学物理问题的研究中,如果把这些问题可以归结为某一类型的函数空间内具有连续或者全连续算子的方程,则这种研究往往可以简化。因此研究某些算子的连续性或者全连续性的条件是有意义的工作。本文的主要目的是综述线性积分算子A、叠加算子f和乌利     

慢性乙型肝炎的某些治疗进展

总结近年 来国内医学文献对慢性乙型肝炎治疗，综述国内这医学领域的临床进展。     

用图论的方法解决概率问题

本文用图论的观点，通过离散数学的方法进行了概率理论和离散数学理论的转换，使得较容易地理解概率中更一般情形的乘法原理、加法原理、全概率公式和贝叶斯公式成为可能，并用图论的理论和方法有效地解决了某些更加复杂的概率问题。     

图论中哈密尔顿问题研究的概况

§1.基本概念什么叫一个图?一个图G指的是一个二元组G=[V(G),E(G)],其中V(G)是一个非空集合,它的元素称为顶点。E(G)是一个无序顶点对的集合,E(G)中的每个无序顶点对称为G的一条边。直观地看,顶点可以想象为三维空间中的一个点(因此也常把顶点说成点),边可以想象成两个点之间的联线。但要注意:两条不同的边只可能在顶点处相交。     

图论与神经网络相关问题研究进展

本文阐述了图论与神经网络的相关关系,在此基础上,笔者详细论述了图论与神经网络相关问题的研究现状,希望能给相关研究者提供借鉴和参考。     

状态转移问题的图论法建模

针对带有约束条件的一类状态转移问题，提出了图论建模法，将这类状态转移问题转化为利用Ｄｉｊｋｓｔｒａ算法求最短路，并通过典型实例论述了这种方法的建模技巧及求解法．该方法比逻辑思索的结果容易推广，能在本质上体现图论方法的优势．     

对称矩阵特征值估计的某些进展

如果λ_1,…,λ_n是对称矩阵A的特征值,P. Tarazaga证明了|tr(A)/n-λ_i|≤[(n-1)/n(‖A‖_F~2-tr(A)~2/n)]~(1/2)对λ_i,i=1,…,n。本文中得到了一个等式成立的充分必要条件,由此给出一类特殊对称矩阵特征值的计算方法,而且证明了下面的定理:如果对称正定矩阵A仅有k个特征值大于或等于αtr(A),0<α<1,则tr(A)/‖A‖_F≥P_k(α)~(1/2),其中P_k(α)~(-1)=[1-(k-1)α]~2+(k-1)α~2,进而得到正定对称矩阵每一个特征值的上界估计。     

高聚物热分析研究的某些进展

本文综述了热分析技术在研究高聚物耐热性、树脂固化反应、聚合物的结晶与熔融等方面的最新应用。如非等温动力学,尚有争议,但作为一门实验科学,可以说,热分析技术已发展得相当成熟. 就高分子热分析来说.可以研究高聚物的各种转变、反应,测定物性参数,和对转变、反应的动力学分析.现     

运动与线粒体研究的某些进展

本文综述目前运动与线粒体研究的某些进展，指出运动可引起线粒体形态、代谢和功能的可逆性和不可逆性变化．从亚细胞结构线粒体角度，在运动实践中宜采取引起线粒体可逆性变化的负荷锻炼或训练