混合Ramsey数X_2(m,k_(1,n))的下界

一个图G的全色数x_2(G)是着色G的边和顶点使相邻、关联元素均着不同色所需要的最少颜色数。对于正整数m和星形图K_(1,n),混合Ramsey数x_2(m,K_(1,n))是这样的最小正整数P,使得任一P阶图G或者有x_2(G)≥m,或者G的补图G含K_(1,n)为子图。本文引进全着色矩阵的概念,据此得到混合Ramsey数x_2(m,K_(1,n))的下界:对于m≥3、n≥1,有 x_2(m,K_(1,n))≥m+n-2。 结合Fink给出的上界可知,当m奇数、n偶数时,x_2(m,K_(1,n))=m+n-2;其余情况时,m+n-2≤x_2(m,K_(1,n))≤m+n-1。     

棱柱体模和数的上界

各种和图标号都可用作图的压缩表示。一个图G称为和图,若它同构于某个SN的和图。一个图G称为模和图,若它同构于某个S{1,2,……,m-1}且所有算术运算均取模m(≥S+1)的和图。图G的模和数ρ(G)是使得G∪ρK1是模和图的非负整数ρ的最小值。Cn×K2称为棱柱体,本文给出了棱柱体的模和标号,从而证明了棱柱体的模和数的上界为3n为偶数5n为奇数。     

含完全子图K_m的几个结论

本文给出了图G含完全子图K_m的一个充分条件:G有n个顶点,f(n,m)=[((m-2)n~2)/(2(m-1))]+1条边。并通过构造完全m-1部图T及其边数S(n,m)的计算,证得当n=0,±1,±2(mod(m-1))时或3≤m≤8时,上述结论中的f(n,m)是最好的。     

某些解析函数的星形半径

设f(z)=((α γ)/z~γCintegral from n=1 to z(f(t)~(t(γ-1)dt)))~(1/a)∈S*(ρ),α≥0,γ≥0,1>ρ≥0。本文找到园盘,使f(z)在该圆盘内是l(0≤l<1)级星函数。结果是准确的,推广了[2]的结论。     

正则图的amida数

Orton和Ringeisen定义了图的amida数,图G的amida数记作am(G)。 首先,我们证明了关于对称(0,1)-矩阵的一些引理。 引理1 对于任意非负整数m和k,1≤m≤k+2,存在一个2(m+k+2)阶对称(0,1)-矩阵M=(a_(ij)),满足     

两类特殊图的(2,1)-全标号

一个图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λT,(G).本文得到了两类特殊图的(2,1)-全标号数.     

F～K（m1，m2，m3）-S的必要条件

用P(G,λ)表示图G的色多项式。本文得到了图F与K(m1,m2,m3)-S色等价的必要条件,为我们进一步研究形如K(m1,m2,m3)-S的色唯一图提供了基础。     

一类二阶微分方程的振动准则

对于二阶半线性中立型微分方程:(r(t)︱h′(t)︱~(α-1)h′(t))′+g(t)︱x(σ(t))︱~(α-1)x(σ(t))=0的振动性,本文在文[1]的基础上,利用广义Riccati变换、函数单调性和经典不等式,对其做了进一步研究,建立新准则改进了文献的结果,并提供了证明,并给出例子.     

线图连通度的界

首先给出了线图连通度κ_L的一个上界;κ_L≤δ+△-2;其次得出了在条件δ≥[n/2]+1下κ_L的一个很好的下界;κ_L≥2δ-2;由此得到当δ≥[n/2]+1时,若G为正则图,则κ_L=2δ-2,若G为拟正则图,则κ_L=2δ-2或2δ-1。     

关于B.Nagy的一个引理

设C_为封闭复平面,C(X)是banach空间X的封闭线性算子族,T∈C(X),分别用D(T),ρ(T)σ(T)记T的定义域、预解集和谱。如果Y是X的闭子空间且T(Y∩D(T))y,则说Y是T的不变子空间。记为Y∈LatT,     

二阶时滞微分方程的振动性定理

本文讨论二阶非线性时滞微分方程X″(t)+P(t)k(t,x(t),x′(t))x′(t)+q(t)f(x(σ(t))g(x′(t))=0的解的振动性质,在一定条件下,建立了该方程的三个振动性定理,其结果推广和改进了已知的一些结果。     

一类图谱的上界

研究了图Bn(p,q)谱的上界,证明λ1(Bn(p,q))≤(n 1)~(1/2),并找到了达到上界的极图。     

图与其补图特征值之和的界

设G是n阶简单图,其补图记为Gc,iλ(G)为G的第i大特征值。文中给出了图与其补图几个常见的特征值之和的界(i=1,2,…,n):-2(nn--1 i)(+i-1 1)≤λi(G)+λi(Gc)≤2(n-i)i(n-1)()及n-1≤λ1(G)+λ1(Gc)≤-1+1+2n(n-1)()()式中,下界可达当且仅当G为正则图。     

连通图生成树的叶子数

图G的一度点称为G的叶子．证明了对G的生成树的叶子数最小值到G的生成树的叶子数的最大值之间的任何整数，G都有某个生成树的叶子数等于这个值．     

非自治多时滞微分方程的渐近稳定性

研究了非线性非自治微分方程 x′( t) =- a( t) x( t) - f( t,x( t- τ1) ,… ,x( t- τm) )的渐近稳定性 ,推广了已有文献的若干结果 .     

全色数与小阶路的混合Ramsey数

以 X_2(G)记一图 G 之全色数,P_n 表 n 阶路,混合 Ramsey 数 X_2(m,P_n)为最小正整数 p.对于每个 p 阶图 G,或者 X_2(G)≥m,或者P_n 当 m 取任意正整数、n≤4时,本文得到 X_2(m,P_n)的确值。     

路和圈的弱直积图的星边色数

若图G的一个正常染色使得G中没有长为4的路是2-边染色的,则称此染色是G的一个星边染色,使得图G有星边染色的最小颜色数为星边色数,记作x′s(G).文章给出了路和圈的弱直积图的星边色数:对于图Pm×Cn(m≥2,n≥3)的星边色数分以下三种情形:x′s(P2×Cn)=3(n≥3);5≤x′s(Pm×Cn)≤6(m=3,4;n≥3);6≤x′s(Pm×Cn)≤8(m≥5,n≥3).     

中枢神经系统中GABA_A受体的亚单位组合

分子生物学研究阐明中枢神经系统中抑制性神经递质γ-氨基丁酸 A 型(GABA_A)受体由不同的蛋白质亚单位组合构成。至今,15种亚单位,即6种α-(α_1-α_6)、3种β-(β_1-β_3)、3种γ-(γ_1-γ_3)、1种δ和2种ρ-(ρ_1-ρ_2)已被克隆和定序,而且还发现存在2种γ_2-(γ_(2S)和γ_(2L))、2种β_4-及γ_4-亚单位形式。每个亚单位由位于不同染色体上的不同的基因编码,它们在脑中具有不同的而又可交叉的区域分布。不同区域的由不同亚单位组合的 GABA_A 受体具有不同的药理学和生理学特征。     

图的算数-几何谱半径及能量的界

设G是一个n阶无向图,顶点集为V(G)={v_1,v_2,…,v_n},d_i为顶点v_i的度,i=1,2,…,n。图G的n阶算术-几何邻接矩阵A_(ag)(G)是n阶方阵,其中当顶点v_i与v_j邻接时,它的(i,j)元素为■;否则为0。图G的算术-几何谱半径定义为矩阵A_(ag)(G)的最大特征值,图G的算术-几何能量定义为矩阵A_(ag)(G)的所有特征值的绝对值之和。利用一些已知的不等式及图的最大度、最小度以及一些拓扑指数得到了图的算术-几何谱半径和算术-几何能量的一些新的上下界。     

一类Halin-图的均匀色数

对Δ(G) =4的Halin -图证明了 |V(G) | 0 (mod3)时 ,对任意整数的k≥「Δ(G) / 2 +1,G是可均匀k -可着色的。从而证明了这类Halin -图的均匀染色数的下界是「Δ(G) / 2 +1。