竞赛图具有弧泛回路性的一个充分条件

关于竞赛图的弧泛迴路性问题,Alspach证明了正则竞赛图具有此性质.朱永津、田丰证明了若竞赛图 T 中任意一个弧(v,v_0)都满足条件 d~+(v_0)+d~-(v)≥p-2,这里 p 为 T 的顶点数,则当 p≥7时,T 中过任一弧存在迴路系列 C_4,C_5,…,C_p.本文提出并证明了若 T 满足以下条件:当 d~+(v)<1/2(p-1)时,在 v 的外邻集 O(v)中有一点 u,d~+(u)≥1/2(p-1);当 d~+(v_1),d~+(v_2)<1/2(p-1)时,有 u_1,u_2∈O(v_1)∪O(v_2),d~+(u_1),d~+(u_2)≥1/2(p-1),且对入次亦满足相应的条件,则当 p≥9和最小次数δ≥4时,过 T 的每一个弧存在迴路系列 c_6,c_7,…,c_p.此充分条件不要求顶点次数的正则性和几乎正则性,对 T 的不正则度 q=(?)|d~+(v)-d~-(v)|一般来说也没有限制.     

具有正密度部分商序列的连分数 [英文]

u_{x} = v_{x}F(u), u_{y} = v_{y}F(u), u_{z}=v_{z}F(u)\right\}$不变. 通过取特殊的$v$, 得到一些特殊的波方程在伸缩群、旋转群以及推广的伸缩和旋转群下不变的精确解,~并将该方法推广到(N+1) 维波方程的情形.     

SP权对的分解

如权对(u,v)∈S_p(10,f~*(x)是 f 的 Hardy-Littlewood 极大函数。     

Some intriguing upper bounds for separating hash families

An N ×n matrix on q symbols is called {w_1,...,w_t}-separating if for arbitrary t pairwise disjoint column sets C_1,..., C_t with |C_i|=w_i for 1 ≤i≤t, there exists a row f such that f(C_1),...,f(C_t) are also pairwise disjoint, where f(C_i) denotes the collection of componentn of C_i restricted to row f. Given integers N, q and w_1,...,w_t, denote by C(N,q,{w_1,...,w_t}) the maximal a such that a corresponding matrix does exist.The determination of C(N,q,{w_1,...,w_t}) has received remarkable attention during the recent years. The main purpose of this paper is to introduce two novel methodologies to attack the upper bound of C(N, q, {w_1,...,w_t}).The first one is a combination of the famous graph removal lemma in extremal graph theory and a Johnson-type recursive inequality in coding theory, and the second onc is the probabilistic method. As a consequence, we obtain several intriguing upper bounds for some parameters of C(N,q,{w_1,...,w_t}), which significantly improve the previously known results.     

RESEARCH ANNOUNCEMENTS On Generalized D.H.Lenmer''''s Problem

If q is an odd integer, q≥3,for any integers α, (α,q) = 1,there exsits a positiveinteger α, so tbat αα≡1(mod q) and 1≤α≤q - 1. Let L(q) = {α|α∈Z,1≤α≤q - 1, (α,q) = 1 and α +α=1(mod 2)}. (1)About the property of elements of L(q) is a generalization of a problem of D. H.Lenmer ([1],p. 12). In [3], it was conjectured that     

THE BOUNDEDNESS OF BO CHNER-RIESZ MEANS B_R~δ(f)ON THE SPACES■_p~(α,q)

Let 0J-2/n+1-min{α,0},where J=n/min{p,q}.The above results cann't be improved,if α≥0 and p≤q.     

表整数为一个素数与一个素数的k次方和

本文研究了小区间上的华罗庚定理。即令Ek(x) =# { {n≤x ;2 ｜n ,k是奇数 ,n ≠ p1+pk2 } ∪ {n≤x ;2 ｜n ,2｜k ,(p - 1 ) ｜k ,n 1 (modp) ,n≠ p1+pk2 } }。在GRH下 ,得到了对任意的k≥ 2 ,A >0 ,0 <ε<14,有Ek(x+H) -Ek(x) 相似文献   

关于一类严重病态的边值问题——具有转向点的奇异摄动问题

这里系数p(x)在区间上由正变负有唯一的一阶零点(转向点)。当q(x)≡0且p(x)是线性函数的情况称为Dorr问题。用迎风差分格式(见Dorr[1])或局部精确解的思想建立的差分格式(见Barrett[2])即使对不太小的ε(如ε=1/100,1/1000)其求解就出现严重困难,一切数值解法(迭代法和直接法)均无能为力。于是产业一个问题:这     

一类4-正则平面图的邻点可区别关联色数

所谓图R_n是指具有如下结构的平面图:R_n=(V,E),其中顶点集合V={u_1,u_2,…,u_n}U{v_1,v_2,…,v_n},边集合E={u_iu_(i+1),v_iv_(i+1),u_iv_i,u_iv_(i+1)|i=1,2,…,n},其中u_(n+1)=u_1,v_(n+1)=v_1.通过研究R_n的邻点可区别关联着色,给出了当n=4,n是3或者5的正整数倍时,R_n的邻点可区别关联色数.     

相关噪声下递推辨识的强一致性

设{w_i}为零均值的不相关随机序列,本文讨论的动态系统为y_n A_1y_(n-1) … A_py_(n-p)=B_1u_(n-1) … u_(n-q) ε_n,ε_n 是相关的动态噪声,它表达为ε_n=w_n C_1w_(n-1) … C_rw_(n-r).输入 u_n 是平方可积的任意形式的反馈控制.A_i,B_j,C_k,i=1,…,p,j=1,…,q,k=1,…,r是待估的参数矩阵.本文详细讨论了[8]中提出的“修改了的最小二乘算法”.主要结果是定理1,它给了相当简单的条件,保证从算法得来的对 A_i,B_j,C_k 的估计是强一致估计.在证明一致性中所用的方法是作者在[7]中用过的,把鞅和微分方程两种方法结合运用的联合方法,其主要思想是用鞅的收敛定理证明估计值一致有界,然后用微分方程方法,证明估计值收敛到真值.定理2讨论了一种较弱的收敛性质.     

THE COMPUTATION OF CENTER MANIFOLDS AND HOPF TRAJECTORIES

In this paper, we use a kind of main part symmetry scheme to study the center manifolds and Hop f bifurcations for ODEs, and set up a kind of method for calculation them.     

热传导型半导体瞬态问题的迎风有限体积元方法

半导体瞬态问题的数学模型是由四个方程组成的非线性偏微分方程组的初边值问题所决定．其中电子浓度和空穴浓度方程往往是对流占优扩散问题,普通的方法已不适用,为此本文用迎风格式处理对流项部分,提出一种全离散迎风有限体积元方法,并进行收敛性分析,在最一般的情况下得到了一阶精度L2模误差估计结果．     

解守恒律方程组的一类新差分格式

初值问题(1.1)的一个主要特点是:即使初值函数w_0(x)是充分光滑的,大范围的古典解也不一定存在.用激波捕捉法(即“穿行”法)数值求解(1.1)通常精度较低.六十年代出现了一些二阶精度的差分格式.例如Lax-Wendroff格式.但这些格式的差分解通常在激波等间断附近产生较大的过头和低亏现象.本文用一个二阶精度的差分格式修正     

有势场逆问题的边界元法

本文给出了位势方程逆问题的一种最小二乘边界元解法。控制方程为Ｌａｐｌａｃｅ方程，但一部分边界上未给出任何边值，而只在某些内点上给出了势函值。这一问题在数学上属不适定问题，但在一定条件下存在唯一解。本文同时给出了一种估计解的可靠性的方法。数值试验表明，这类逆问题采用边界元法是非常有效的。     

LONG TIME ASYMPTOTIC BEHAVIOR OF SOLUTION OF IMPLICIT DIFFERENCE SCHEME FOR A SEMI-LINEAR PARABOLIC EQUATION

In this paper, the solution of back-Euler implicit difference scheme for a semi-linea rparabolic equation is proved to converge to the solution of difference scheme for the corresponding semi-linear elliptic equation as t tends to infinity. The long asymptotic behavior of its discrete solution is obtained which is analogous to that of its continuous solution. At last, a few results are also presented for Crank-Nicolson scheme.     

一类三维抛物型方程有限差分逼近的长时间性态

1引言 抛物型方程是一类十分重要的方程,它出现在很多数学物理问题中,对这类方程的研究已有大量工作,如[10-12]等.随着无穷维动力系统研究的深入,人们越来越关心系统的长时间性态,而追踪系统长时间性态很大程度上依赖数值计算.     

用劈二次因子法解方程的一个三阶迭代格式

用劈二次因子法可以求出实系数多项式方程: f(x)=a_0x~n+a_1x~(n-1)+…+a_(n-1)x+a_n=0 (1)的复根,而避免复数运算。目前多采用具有二阶敛速的Bairstow方法,即设     

AN EXPANDED CHARACTERISTIC-MIXED FINITE ELEMENT METHOD FOR A CONVECTION-DOMINATED TRANSPORT PROBLEM

In this paper, we propose an Expanded Characteristic-mixed Finite Element Method for approximating the solution to a convection dominated transport problem. The method is a combination of characteristic approximation to handle the convection part in time and an expanded mixed finite element spatial approximation to deal with the diffusion part. The scheme is stable since fluid is transported along the approximate characteristics on the discrete level. At the same time it expands the standard mixed finite element method in the sense that three variables are explicitly treated： the scalar unknown, its gradient, and its flux. Our analysis shows the method approximates the scalar unknown, its gradient, and its flux optimally and simultaneously. We also show this scheme has much smaller time-truncation errors than those of standard methods. A numerical example is presented to show that the scheme is of high performance.     

Klein-Gordon方程初达值问题的一个新的守恒差分格式

本文对非线性Klein－Gordon（NKG）方程的初边值问题提出了一种新的差分格式,它保持了NKG方程初边值问题的能量守恒．证明了该格式的收敛性和稳定性．特别地,由于该格式是完全隐式的,故对求长时解有着重要的作用．数值计算结果表明该方法计算速度快,精度好．     

环形空腔自然对流数值计算的误差估计(Ⅱ)

在研究环形空腔自然对流中,有如下的非线性椭圆-抛物耦合的Boussineq方程组初边值问题: