图的因子控制

P．Dnkdmann和R．C．Laskar(2003年)提出如下猜想：设F1和F2是完全图Kn的两个边不交的因子，如果δ(Ei)≥2，i=1，2，则因子控制数γ(F1，F2)≤3n/5。如果F1UF2有长的交错路，则猜想成立。     

有向图的负控制数及其下界

设D=(V,E)为一个有向图,对于函数f:V→{-1,0,1},如果对任意的v∈V,均有f(ND-[v])≥1成立,则称f为图D的一个负控制函数,图D的负控制数γ-(D)=min{w(f)|f是D一个负控制函数}.给出几类有向图的负控制数的值,并得到一般有向图的负控制数的几个下界.     

一类拟线性微分方程组边值问题的3个正解

针对在分析非线性现象时,得到的许多数学模型仅仅是对正解有意义的问题,讨论二阶拟线性微分方程组(φｐ(ｘ′))′+ａ(ｔ)ｆ(ｔ,ｘ,ｙ)=0,(φｑ(ｙ′))′+ｂ(ｔ)ｇ(ｔ,ｘ,ｙ)=0在非线性边值条件ｘ(0)-Ｂ0(ｘ′(0))=0,ｘ′(1)=0,ｙ(0)-Ｂ1(ｙ′(0))=0,ｙ′(1)=0及ｘ′(0)=0,ｘ(1)+Ｂ0(ｘ′(1))=0,ｙ′(0)=0,ｙ(1)+Ｂ1(ｙ′(1))=0下的边值问题,其中ｆ,ｇ是非负连续的函数。利用5个泛函的不动点定理,并且赋予ｆ和ｇ一些增长条件得到至少存在3个正确的判据。     

关于图的负对控制数的界

设D真包含V是图G=(V，E)的任意一个对控制集。如果一个函数f：V→{-1，0，1}满足条件：(1)对任意点u∈D，有f(v)=1，对任意点v-D，有f(v)≤0；(2)对任意点v∈V，均有f(N[v])≥1；则称函数f为图G的负对控制函数。负对控制函数f的重量f(V)是v中所有点的函数值之和，图G的负对控制数γp^-(G)=min{f(V)|f是图G的负对控制函数}.本文研究了图的负对控制数的界。     

一类哈密顿图的控制数的上界

设G=(V,E)是一个简单图,D是V的一个子集,如果集合V-D的任意点都与D中的点相邻,则称D为图G的一个控制集.图G的最小控制集中的点数称为G的控制数.本文对哈密顿图的控制数进行了研究,证明了命题:如果n阶图G是一个最小度为5的哈密顿图,则图G的控制数就不大于5n/14.     

几类图的负对控制数

设D V是图G=(V,E)的任意一个对控制集,如果一个函数f:V→{-1,0,1}满足条件1)对任意点v∈D,有f(v)=1,对任意点v∈V-D,有f(v)≤0,2)对任意点v∈V,均有f(N[v])≥1,则称函数f为图G的负对控制函数。负对控制函数f的重量f(V)是V中所有点的函数值之和,图G的负对控制数γp-(G)=min{f(V)|f是图G的负对控制函数}。本文研究一些图的负对控制数。