3-正则图的不共边的完美匹配（英文）

研究3-正则图的一个有意义的问题是它是否存在k个没有共边的完美匹配.关于这个问题有一个著名的Fan-Raspaud猜想：每一个无割边的3-正则图都有3个没有共边的完美匹配.但这个猜想至今仍未解决.设dim（P（G））表示图G的完美匹配多面体的维数.本文证明了对于无割边的3-正则图G,如果dim（P（G））≤14,那么k≤4：如果dim（P（G））≤20,那么k≤5.     

图的匹配与拉普拉斯特征值

设G=(V(G),E(G))是一个图,M是E(G)的—个子集.如果M中任意两条边均无公共端点,则称M为图G的匹配.如果图G的一个匹配M中的边恰好关联G的每一个顶点,则称M为图G的完美匹配.如果图G中除了一个顶点以外,其他所有顶点都与匹配M中的边相关联,则称M为图G的几乎完美匹配.如果对任意v∈V(G), G-v均有完美匹配,则称G是因子临界的.本文中,我们给出了判定一个图有完美匹配、或者几乎完美匹配或者是因子临界的拉普拉斯谱条件.     

偶匹配可扩性的极图问题(英文)

设G是含有完美匹配的简单图.称图G是偶匹配可扩的(BM-可扩的),如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配.极图问题是图论的核心问题之一.本文将刻画极大偶匹配不可扩图,偶图图类和完全多部图图类中的极大偶匹配可扩图.     

黑白顶点数目相等的无完美匹配四角系统

四角系统是一个二部图，二部图有完美匹配的一个必要条件是对其顶点进行正常着色后，两个色类所含的顶点数相等，然而这一条件并不充分，本文利用构造法证明了两个色类所含顶点数相等却无完美匹配的四角系统的最小阶数是14，并且只有3种非同构的形状，由本文的方法还可以进一步构造出15阶和16阶无完美匹配四角系统的所有非同构形状，它们的数目分别是22与155。     

分数k-因子临界图的条件

设G是-个连通简单无向图,如果删去G的任意k个项点后的图有分数完美匹配,则称G是分数k-因子临界图．给出了G是分数k-因子临界图的韧度充分条件与度和充分条件,这些条件中的界是可达的,并给出G是分数k-因子临界图的一个关于分数匹配数的充分必要条件．     

关于3正则图的三匹配交猜想(Ⅰ)

Fan和Raspaud 1994年提出如下猜想任一无桥3正则图必有三个交为空集的完美匹配. 本文研究一类特殊的无桥3正则图G存在图G的一个完美匹配M1使得G-M1恰含有两个奇圈和若干偶圈. 在偶圈数≤2的情形以及在偶圈数≤4且G是圈4-边连通的情形,本文证明了一定存在图G的两个完美匹配M2和M3使得M1∩M2∩M3=φ.     

一些极值图问题的谱条件综述（英文）

这篇综述分为两个方面.首先,我们总结了图论中的Turan型问题的谱极值结论的最新进展.更准确地说,关于各种图的邻接谱半径和无符号拉普拉斯谱半径,我们总结了它们的谱版本的Turán型函数.例如,完全图、色数至少为3的一般图、完全二部图、奇圈、偶圈、色临界图和相交三角形图.第二个目标是总结一些最近的关于图性质的谱条件.通过一种统一的方法,基于邻接谱半径和无符号拉普拉斯谱半径,我们给出了一些充分条件,使得该图成为哈密顿图、k-哈密顿图、k-边哈密顿图、可迹图、k-路径可覆盖图、k-连通图、k-边连通图、哈密顿连通图、完美匹配图和β-亏量图.     

图与超图中的彩色匹配综述

超图H=(V,E)是一个二元组(V,E),其中超边集E中的元素是点集V的非空子集.因此图是一种特殊的超图,超图也可以看作是一般图的推广.特别地,如果超边集E中的元素均是点集V的k元子集,则称该超图为k-一致的.通常情况下,为叙述简便,我们也会将超边简称为边.图(超图)中的匹配是指图(超图)中互不相交的边的集合.对于图(超图)中的彩色匹配,有两种定义方式:一为染色图(超图)中互不相交且颜色不同的边的集合;二为顶点集均为[n]的多个染色图(超图)所构成的集族中互不相交且颜色均不同的边的集合,且每条边均来自集族中不同的图(超图).现主要介绍了图与超图中关于彩色匹配的相关结果.     

最大匹配图的围长

将一个图的所有最大匹配作为顶点集,称两个最大匹配相邻,若它们之一通过交换一条边得到另一个,由引所得图为该图的最大匹配图。本文研究了最大匹配图的围长,从而给出了最大匹配图是树或完全图的条件。     

关于3正则图的三匹配交猜想(Ⅱ)

Fan和Raspaud 1994年提出如下猜想：任一无桥3正则图必有三个交为空集的完美匹配．本文证明了如下结果：若G是一个圈4-边连通的无桥3正则图，且存在G的一个完美匹配M1使得G—M1恰为4个奇圈的不交并，则存在图G的两个完美匹配M2和M3使得M1∩M2∩M3=Φ。     

用常微分方程模型分析预防和隔离措施对SARS发病率的影响

通过建立常微分方程模型 ,分析了预防和隔离措施对 SARS发病率的影响 ,并把计算结果与实际统计数据进行了比较 ,结果表明 ,及时高效的预防和隔离措施能够有效地控制 SARS的传播 .     

On the distributions of the ratios of the extreme roots to the trace of the Wishart matrix

In this paper, the authors cosider the derivation of the exact distributions of the ratios of the extreme roots to the trace of the Wishart matrix. Also, exact percentage points of these distributions are given and their applications are discussed.     

On the dependence of the growth rate on the length of the defining relator

Let { } be a sequence of finitely presented groups with generating setA={a1, …, am}, and letRk be the symmetrized set of words over the alphabetA∪A−1 obtained from the defining words and their inverses by all cyclic shifts. We shall assume that the words inRk are cyclically irreducible, and their lengths tend to ∞ ask increases. In the paper, it is proved that ifRk satisfies the small cancellation conditionC'(1/6) and the number of relators increases not very rapidly with increasingk, then the growth rate ψ(Gk) tends to 2m−1 ask→∞. Translated fromMatematicheskie Zametki, Vol. 65, No. 4, pp. 611–617, April, 1999.     

On the stability of the solution of the thermistor problem

The stability of the stationary solution of the thermistor problem 1s proved using a Liapunov functional for a class of physically relevant electrical conductivity.     

On the Decomposition of the Riesz Operator and the Expansion of the Riesz Semigroup

For a Riesz operator T on a reflexive Banach space X with nonzero eigenvalues denote by E(λ_i; T) the eigen-projection corresponding to an eigenvalue λ_i. In this paper we will show that if the operator sequence is uniformly bounded, then the Riesz operator T can be decomposed into the sum of two operators T_p and T_r: T = T_p + T_r, where T_p is the weak limit of T_n and T_r is quasi-nilpotent. The result is used to obtain an expansion of a Riesz semigroup T(t) for t ≥ τ. As an application, we consider the solution of transport equation on a bounded convex body.     

On the relation between the A-polynomial and the Jones polynomial

This paper shows that the noncommutative generalization of the A-polynomial of a knot, defined using Kauffman bracket skein modules, together with finitely many colored Jones polynomials, determines the remaining colored Jones polynomials of the knot. It also shows that under certain conditions, satisfied for example by the unknot and the trefoil knot, the noncommutative generalization of the A-polynomial determines all colored Jones polynomials of the knot.

     

一般正则泛函的W-极小的正则性

本文讨论了一般的正则泛函：Ｆ（ｕ；Ω）＝∫_{Ωｆ（ｘ，ｕ，Ｄｕ）ｄｘ的局部Ｗ－极小的Ｃ^１，α正则性．获得了处理Ｗ－极小ｕ的Ｈ?ｌｄｅｒ连续的指数估计．}     

关于循环子半群的结构与数量问题及拟环的特征与结构

彻底解决了所有循环半群及其子群的结构和数量问题,并讨论了拟群分解问题,同时,对群论基本定理作了部分推广,并给出了定理的另一部分不可推广的反例,最后,建立了一类特殊环－拟环。     

宏观因素影响下的系统中元件重要性研究

为研究复杂系统在工作环境中其组成元件对系统安全运行的重要性,将汪培庄先生的因素空间理论与笔者提出的空间事故树理论相结合,构造了一套元件重要性研究方法.构建系统T={U,C,D},将元件作为研究对象集合U,系统工作的宏观环境作为因素集C,元件重要性排序集作为D.对宏观环境中的工作时间a1和温度a_2进行划分形成不同的状态区域S_q,计算在S_q中元件xj的失效权重γ(AS_q(x_j))和在S_q中系统T的失效权重δ(AS_q(T))),从而得到x_j在S状态下的等效失效权重Z(AS_q(x_j)),研究状态S_q下的原件重要性排序D_η,及元件x_j失效性对a_1及a_2的敏感性.使用一个实际的电气系统维修情况统计资料,使用上述方法进行了研究,结果表明:不同工作环境下元件对系统的重要程度是不同的.元件对温度和使用时间是敏感的,并得到了在10³0°且5030°且50⁷5d环境下工作系统可靠性是最高的结论.在给定工作环境下,重要性大的元件多储备,重要性小的元件少储备,以满足系统维修需要,并指导实际工程.     

一类树并的补图的色唯一性

彻底解决了一类不可约树并的补图是色唯一的 ,并得到了一些图的伴随多项式的最小根的重要规律 .