一类n阶本原图的广义Competition指数

根据图论、数论的相关知识,对本原图中每一点经过k长途径所到达点的集合进行分析,再结合广义Competition指数的定义,确定了一类n阶本原图的广义Competition指数.当m≤s+1且s+m为奇数时,km(D)=1+((s+m-1)/2)s,当m≤s且s+m为偶数时,km(D)=1+((s+m-1)/2)(s+1);当m≥s+2时,km(D)=1+s2.     

一类Qm|rj|Cmax on-line 问题的LS算法分析

考虑一类Qm|rj|Cmax的on-line问题的LS算法（m台机器，速度分别为s1,s2,…,sm,且s1≤s2≤…≤sm)，证明了这个算法性能指标上的上界是1＋m-1∑i=1si/sm.     

恰有1+(1/2)m(m-1)个顶点的环——分布图的最多边数

令f(n)为任二环均有不同长度的恰有n个顶点的图的最多边数。1975年,Erdos提出了确定f(n)的问题(见〔1〕)。1986年,y,shi证明了f(n)≥n+〔((8n-23)~(1/2)+1)/2〕(n≥3)且当3≤n≤17时,等号成立。于是猜想:对任何整数n≥3,有f(n)=n+〔(8n-23)~(1/2)+1)/2〕本文证明了,当n=1+1/2m(m-1)(m≥3)时,本猜想成立。     

关于非Newton渗流方程解的存在性的研究

通过对非Newton方渗流方程ut=div（ ｜▽u^m｜^p-2 ▽u^m）的Cauchy问题：QT =R^N × （0,T） , u（x,0） =u0（x）, x∈R^N,当p〉1,0 〈m≤1,0 〈 T〈∞ ,m（p - 1 ） 〈 1 时的研究,得到了在u0∈C^∞（R^N）且允许U0有一定增长性,即满足条件：C1 （1 ＋ ｜x｜p/p-1）^p-1/m（p-1）-1≤u0 （x） ≤ C2 （1 ＋ ｜x｜p/p-1）^p-1/1-m（p-1）时,其中C1≤C2为正常数,则初值问题存在局部广义解.     

构造奇数阶对称幻方及奇偶分开对称幻方的新方法

用匹配两步法构造出奇数n=2m＋1（m为自然数）阶对称幻方,用匹配余函数两步法构造出奇数n阶奇偶分开对称幻方,具有普遍性,并给出了证明.这些方法可分别得到2m（m!）2m-1（（m-1）!）个不同的n阶对称幻方;当n=2m＋1（m=2k,k=1,2,…）时,可构造出2m（k!）2m-1（k!）（（k-1）!）个不同的n...     

超立方体网络的限制边连通性

m-限制边割将连通图分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图的m-限制边连通度.本文给出了n立方体的m-限制边连通度的表达式,由此推出：当m≤2（n/2）-1或m=2 k≤2n-1（k为任意正整数）时,超立方体Qn是极大m-限制边连通的.     

方程∑i=1^s 1/xi＋1/x1…xs=1的解以及Znám问题的解数

设S为正整数,Ω（S）,Z（S）,H（S）分别表示方程∑i=1^s 1/xi＋1/x1…xs=1、Znám问题以及同余式组x1…xi-1xi＋1…xs＋1≡0（modxi）的解数.作者给出了两种构造方程的解的新方法,证明了Ω（8）≥73,Ω（10）≥279,Ω（10）≥576,并且进一步改进了方程的解数、Znám问题题以及同余式组的解数,证明了当2｜s≥12时,Ω（s＋1）≥Ω（s）＋101,且在2 s≥11时,Ω（s＋1）≥Ω（s）＋70.     

二部图的[r，s，t]-着色

给出了二部图G的[r，s，t]-色数的界及它达到下界时的条件，讨论了星作为特殊二部图的[r，s，t]-色数，得到的结果为若G是二部图，任意v1，v2∈V△，v1v2 （∈/）E（G），任意u∈V△， u1∈NG（u），使得dG（u1）=1，且s≥2t，r≤t，则χr,s,t（G）=（△-1）s＋1；若G是二部图，且r≥（△-1）s＋2t，则χr,s,t（G）（G）=r＋1；若G是二部图，且（△-1）s＋t〈r≤（△-1）s＋2t，则χr,s,t（G）≤（△-1）s＋2t＋1；若G是二部图，则r△＋1≤χr,r,r（G）≤r（△＋1）＋1。     

非连通图C4m-1∪C12m-8∪G的优美标号

讨论了非连通图C4m-1∪C12m-8 ∪G的优美性,证明了当m为任意正整数,G是特征为k且缺k＋6m-3标号值的交错图（6m-3≤k＋6m-3≤｜ E（G）｜）时,非连通图C4m-1∪ C12m-8∪G存在缺标号值k＋1的优美标号,其中,G是具有m个顶点的圈.     

与星正交的[0,k_i]_1~m──因子分解

设H是图G的任一个具m条边的星，即m─星。证明了，对任给的m个整数k1，k2，k1，…，km，当对任意的x∈V（G）有dG（x）≤k1＋k2＋……＋km─m＋1时，G有一个因子分解与H正交。     

关于二元函数的三角插值逼近

目的为克服Lagrange插值多项式不能对任意连续函数都一致收敛的问题,构造了一类二元乘积型三角插值多项式算子使得该算子在全平面上能够一致收敛到每个以2π为周期的二元连续函数。方法通过对Lagrange插值三角多项式的平移与组合,在已有成果的基础上做了推广,构造了一类形式较为广泛的二元乘积型三角插值多项式Tmn（f;x,y）=∑k=0^2m∑l=0^2nf（xk,yl）mα^k（x）mβ^l（x）,进而讨论了该算子的逼近性质。结果／结论证明了该算子在全平面上一致收敛到任意以2π为周期的二元连续函数,并且对C2π,2π^s,r（s≤α,r≤β）函数类的逼近均达到最佳收敛阶,即,当f（x,y）∈C2π,2π^s,r,s≤α,r≤β,成立｜Tmn（f;x,y）-f（x,y）｜=O{Emn^＊（f）＋1/m^sω（ ^sf/ x^s;1/m,0）＋1/n^rω（ ^rf/ y^r;0,1/n）＋1/m^s1/n^rω（ ^s＋rf/ x^s y^r;1/m,1/n）}。     

一类n维非线性拟抛物型方程的Cauchy问题

证明下列非线性拟抛物型方程的Cauchy问题ut-△ut-△u=△g（u）,x∈ R^n,t＞0;u（x,0）=u0（x）,x∈R^n,在C^2（[0,∞）;W^m,p,p（R^n）∩L^∞（R^n））（m≥0,1≤p≤∞）中存在唯一整体广义解且在C^2（[0,∞）;W^m,p（R^n）∩L^∞（R^n） ∩L^2（R^n））（m＞2＋n/p,1≤p≤∞）中存在唯一整体古典解.     

一类本原有向图的m-competition指数

设D是一个n阶本原有向图, 对于正整数m及n(1≤m≤n), 定义本原有向图D的m competition指数为最小正整数k, 满足对于任意一对顶点x和y, 在D中都存在m个不同的顶点v1,v2,…,vm,使得xkvi且ykvi(i=1,2,…,m).文中讨论了一个含有两个n-2圈和一个n-3圈的n阶本原有向图D。由D的结构得到本原有向图Dn-2和Dn-3, 再根据m-competition指数的定义, 得到这个本原有向图D的m-competition指数。     

二阶微分方程组多点边值问题解的存在性

利用双锥上的不动点定理并赋予,和g-定的增长条件,证明了二阶微分方程组多点边值问题{u^n＋f（t,u,kv）=0,v^n＋g（t,u,v）=0,u（0）=0,u（1）=m-2∑i=1 aiu（ξi）,v（0）=o,v（1）=m-2∑i=1 biv（ηi）两组正解的存在性．其中0=ξ0＜ξ1＜…＜ξm-1=0,0=η0＜η1＜…ηm-2＜ηm-1=1,ai≥0,t∈（0,1）,且f,g：[0,1]×R^＋×R^＋→R是连续的．     

4杆汉诺塔的最优移动次数

通常汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为T3(n)=2n-1.对于带4杆的汉诺塔问题,最优移动次数满足关系T4(n)=2T4(m)+T3(n-m),其中m=arglmin{2T4(l)+T3(n-l)}依赖于n.对于正数整k,当k(k-1)/2+1≤n≤k(k+1)/2,n=k(k-1)/2+l时,T4(n)=(l+k-2)2k-1+1.特别,T4(sk)=2T4(sk-1)+T3(k),其中s0=0,sk=sk-1+k(k≥1).     

完全四部图Kn,n,n,n（n为偶数）的竞赛数

本文利用ECC来给出关于完全四部图Kn,n,n,n（n为偶数）的竞赛数的一些结果：k（Kn,n,n,n）{=2,当n=2;≤n2-7n/2＋7,当n=2m＋2（m=1,2,…）.     

Cartesian积图的最大拉普拉斯特征值

设G=(V(G)),E(G)),H=(V(H),E(H))是两个简单的连通图,定义与的Cartesian积G×H图是:其顶点集为V(G×H)=V(G)×V(H),其中任何两个顶点(u,u’),(v,v’),相邻当且仅当u=v且u’,v’在H中相邻;或u’=v’且u,v在G中相邻,这里u,v∈V(G),u’,v’∈V(H).本文研究两个图的Cartesian图的拉普拉斯矩阵的最大特征值,得到如下结论:设简单图G具有n顶点m条边,图H具有P个顶点q条边,那么G和H的Cartesian积图G×H的拉普拉斯最大特征值p(L(G×H))≤2m/n[1+(n-1)(((n3/4m2)-(1/n-1))～(1/2))]+((2p-1)～(1/2))+1.     

一类新的近于凸函数的子集

设P[A,B]={P(z):P(0)=1,P(z)在单位开圆盘E内解析且满足P(z)(1+Az)/(1+Bz),-1≤BA≤1},一个函数g(z)∈S*[A,B]当且仅当zg′(z)/g(z)∈P[A,B].函数族C*[A,B,C,D]={f(z):f(0)=f′(0)-1=0,f(z)在E内解析,(zf′(z))′/g′(z)(1+Cz)/(1+Dz),-1≤BA≤1,-1≤DC≤1},这是近于凸函数的一个子集,从而这些函数是单叶的.研究这个函数族与相邻函数族C[A,B,C,D]之间的关系,同时解决了系数估计和半径问题,给出了一个有效的判别方法.