有向图是极大弧连通的充分条件

设D是一个n阶强连通的有向图.D的逆度定义为,R(D)=∑v∈V(D)max{1/(d+(v)),1/(d-(v))},其中,d+(v)与d-(v)是v的出度和入度.证明了,如果R(D)<2+2/(δ(δ+1))+(n-2δ)/((n-δ-2)(n-δ-1)),其中,δ(D)=min{d+(v),d-(v),v∈V(D)},是最小度,那么,D是极大弧连通的.同时,给出了一个二部图的类似结果.     

二部竞赛图中的最长圈问题

若有向图T满足条件:uv (∈)A(T)且存在一点w使得uw ∈A(T),wv∈A(T)则d-(u)+d+(v)≥n,称图T满足G(n)条件.在本文中,我们讨论了如果T(p,q)二部竞赛图满足G(n)条件且强连通,则T(p,q)包含一条长至少为2min{n+1,p,q}的圈,除非n为偶数且T(p,q)同构于一类图族B(k1,k2,k3,n/2),k1≥n/2,i=1,2,3,及特殊竞赛图的最长圈问题.     

有向图的控制圈

采用有向图控制圈的研究方法对有向图控制圈进行了研究 ,证明了 :设 D为 n阶 ( n≥7)强连通有向简单图 ,且对 D的任意弧 ( x,y)有 d-( x) + d+ ( y) >n- 4,那么 D含有控制圈     

多部正则竞赛图中包含给定弧的路和圈的问题

一个有向图D的全局非正则度用ig(D)=max{d+(x),d-(x)}-min{d+(y),d-(y)}(包括x=y)来表示.这里x,y表示D中任意的顶点.文章经过进一步计算,对Yeo的一篇文章《Path and cycles containing given arcs,in close to regular multipartite tournaments》中的一个重要引理的结果进行了改进,即有向图D的顶点个数n,ig(D),和Vmax(D)满足一定条件后,13ig(D)+108k-198+11Vmax(D)<5n或者13ig(D)+108k-126+11Vmax(D)<5n,我们可以找到一条包含经过给定弧更长的路或圈.另外,我们可以找出ig(D),il(D)及i(D)]三者之间的关系,对于更严密的结论,还有待证明.     

极大局部边连通有向图的度条件

对有向图D=(V(D),E(D)),顶点u和v的局部边连通度λ(u,v)=min {X:X∈E(D),D-X中不存在从u到v的路}.若对D中任意两个顶点u和v,λ(u,v)=nin{d+(u),d-(v)},称D为极大局部边连通的.笔者得到了有向图是极大局部边连通的两个度条件.推广了别人的三个结果.     

极大局部边连通和超级局部边连通二部有向图的邻域条件

本文主要证明了对于n阶二部有向图D，当最小度δ≥3,对任意同部顶点x，y,有min{|N⁺(x)∪N⁺(y)|，|N^-(x)∪N^-(y)|}≥(n+3)/4]时,D为极大局部边连通的；当最小度δ≥4,对任意同部顶点x，y,有min{|N⁺(x)∪N⁺(y)|,|N^-(x)∪N^-(y)|}>(n/4)+1时,D为超级局部边连通的。我们证明了条件的最好可能性及结果与原有结果的独立性。     

积域上一类粗糙核奇异积分算子的Lp有界性

研究积域Rn×Rm上的奇异积分算子Tf(x,y)=p.v.∫∫Rn×Rm(Ω(u,v))/(|u|n|v|m)h(|u|,|v|)f(x-u,y-v)dudv, m≥2, n≥2,R+×R+),证明了T是Lp(Rn×Rm)上的有界算子, 这里1〈q≤∞,1〈p〈∞.     

Hamilton有向图的一个新的充分条件

设D是n(≥2)阶强连通有向图.猜想:如果D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥2n-1,那么D是Hamilton有向图.文章证明了当n≥7时,若D中每一个不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥(5n)/2-5,则D是Hamilton有向图.当3≤n≤6时,存在非Hamilton有向图D满足D中每一对不相邻且有公共外邻或公共内邻的顶点x,y都有d(x) d(y)≥(5n)/2-5.     

关于丢番图方程x3+p3n=Dy2

设D是大于 2且不含σk +1之形素因数的无平方因子正整数 ,p是适合p D的素数。本文证明了 :当p>3且p ± 1(mod 12 )时 ,如果D有素因数q适合q≡ 1(mod 4) ,则方程x3 +p3n =Dy2 没有适合gcd(x ,y) =1的正整数解 (x,y ,n)。     

范-条件与具有给定端点的最长路

令G是n阶2-连通图且d(u,v)=2 max{d(u),d(v)}≥n/2.设{x,y}不是G的2-割集.记最长的(x,y)-路的长度为p(x,y).本文证明了如下结论:(1)p(x,y)≥n-2;(2)若p(x,y)=n-2且P是最长的(x,y)-路中使得d(xp)最小的一条,那么d(xp)=2,3或者n/2,其中xp表示唯一一个不属于P的点.本文还刻画了3-连通且使得d(xp)=3的图.     

求一类多维函数总极值点的综合数值方法

本文综合三咱较为有效的求总极值的确定型方法和随机型方法，提出自动寻找好的初始迭代点以较为方便地获取一类多维函数的总极值点的数值方法，这种方法只需在求局部极值算法程序中加入一个初值点选择模块就可获得总极值点求解程序，多个算便表明，该方法对一类多维函数的总极值点求解是很有效的。     

Z2a上2S长的负循环码的最小汉明距离

给出了环Z2^a上2^s长的负循环码的最小汉明距离的计算公式,完善了Hai Q．Dinh的结果。     

Z_(2~a)上2~s长的负循环码的最小汉明距离

给出了环Z2a上2S长的负循环码的最小汉明距离的计算公式,完善了HaiQ.Dinh的结果。     

低压电感电路最小点燃电流和电感之间的关系

低压电感电路当电感大于95mH时,最小点燃电流MIC与电源电压无关;当电感小于95mH且电源电压小于20V时,MIC随电源电压不同而呈现不同的直线关系;若电源电压大于20V且电感小于0．2mH时,MIC与电感量无关。本文利用放电电流线性衰减模型和抛物线衰减模型分析了低压电感电路最小点燃电流和电感之间的这种关系,给出数学关系式,并分析了误差原因。     

竞赛图中给定长度的点不相交的圈

对Lichiardopol提出的猜想,给定正整数q≥3,r≥1,在竞赛图T中,若最小出度δ+(T)≥(q-1)r-1,则在T中至少存在r个点不相交的q圈.证明了当r≤3时,这个猜想的正确性.     

最小矩混杂准则与广义最小低阶混杂准则之间一个新的解析等价关系

广义最小低阶混杂(Generalized Minimum Aberration,简称GMA)准则和最小矩混杂(Minimum Moment Aberration,简称MMA)准则是因子设计中两种非常重要的准则,它们被用来比较不同的因子设计的优劣.用MMA中各阶矩的解析表达式来描述广义字长型,得到MMA与GMA之间一个新的解析表达式,从而进一步说明这两种准则是等价的.     

最小元素法的新应用——求解最大值问题

将运输问题中用于求解目标函数为最小值的最小元素法适当修改并推广,应用于求解目标函数为最大值的运输问题。文中给出了此类问题的数学模型、求解算法及理论依据,并通过实例验证了这是一个有效、可行的方法。     

二部图λ_k(k=3,4)最优性的充分条件

为精确估计网络的可靠度,需要最优化其图模型的限制边连通度.证明了:1,如果G是连通二部图,且δ(G)≥3,对于满足d(x,y)=2的任意两点x,y,有d(x)+d(y)≥2(n(G))/(4)+4,则G是λ3-最优的.2,若G是λ4-连通图,且|G|≥11,δ(G)≥4,对于满足d(x,y)=2的任意两点x,y,有d(x)+d(y)≥2(n(G))/(4)+6,则G是λ4-最优的.     

最小距离谱分析

本文提出了一种新的谱估计方法——最小距离谱分析(MDSA),它是所有满足相同观测自相关函数的谱中与光验谱的距离最小者.该方法具有结果的唯一性、幂等性等性质,是一种凸集投影方法.本文给出的几个具体例子表明了 MDSA的优良性能.     

无约束全局优化问题的两种新的辅助函数法

填充函数法、打洞函数法和平稳点函数法是目前比较常用的求解全局优化问题的辅助函数法。本文提出两种新的辅助函数法,用于求解一般非线性规划问题的全局最优解,它不仅结合了填充函数法和打洞函数法及其平稳点函数法的特点,同时又避免了它们的一些缺点（每次求解填充函数、打洞函数和平稳点函数的局部极小点以后,还需要重新求解原问题的局部极小点）,而新的辅助函数的局部极小点就是原问题的局部极小点,不需要再求原问题的局部极小点。