边故障超立方体中两条无故障点不交路

文中用归纳假设法证明了结论：当n≥3时,令超立方体中的边故障集｜F｜≤n-3,设x1x2,y1y2是Qn中4个顶点,使得距离d（x1,y1）和距离d（x2,y2）都是奇数,则Qn-F中存在两条路P1和P2使得V（P1）∩V（P2）=φ,V（P1）∪V（P2）=V（Qn）,这里P1连接x1和y1,P2连接x2和y2,而且边故障集｜F｜=n—3（n≥3）是最佳上界．     

边故障3-aryn立方体中两条无故障点不交路

文中用归纳假设法证明了结论：当n≥2,FE（Qn3）,∣F∣≤2 n-4,令x1,y1,x2,y 2是Qn 3中任意四个顶点,则在Qn 3-F中存在两条顶点不交的路P1和P2,使得V（P1）∪V（P2）=V（Q n3）,这里P1连接x1和y1,P 2连接x 2和y 2.     

完全二部图K_（n,n）的容错偶泛连通性和完全k（k≥3）部图K_（n,n,…,n）的泛连通性

图G称为泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x：y路（这里d（x,y）≤l≤︱V（G）︱-1）;图G称为偶泛连通的,如果对于G中距离为d（x,y）的任意两点x和y,G中都存在每个长为l的x： y路（这里d（x,y）≤l≤︱V（G）︱-1）,且l和d（x,y）有相同的奇偶性.本文用归纳法证明了以下结论：当n≥2时,在完全二部图K n,n中,若故障边数︱Fe︱≤n-2,则K n,n-Fe是偶泛连通的,并且︱Fe︱的上界n-2是最优的;完全k（k≥3）部图K n,n,…,n是泛连通的.     

哈密尔顿图的一个充分条件的新注记

记NC=min{|N（x)∪N(y)|：x，y∈V(G)，xy不属于E(G)}，这里得到：若2连通n≥3阶图G，NC≥(2n-4)／3，则G是H图或G∈G2*3K（n-2)/3此结果推广以前的一些已知结果。     

具有点故障的超方体中经过指定路的无故障圈

本文研究了在含有故障点的n维超立方体Qn中通过给定路的无故障圈问题,本文得到以下结果：设n≥3,2≤h〈n,F V（Qn）且｜F｜〈n-h,则在Qn-F中，每一条长度等于h的路P都包含在每个偶长度从2h＋2到2″-2｜F｜的圈中，并且当｜F｜〈h-1 时，则路P还包含在长度等于2h的圈中。     

图中存在f-因子的度条件

设n≥3是一个整数，G是一个具有顶点集V(G)的图．并设，是定义在V(G)上的非负整值函数．设a=mx|g(x)|x∈V(G)|，b=min|f(x)|x∈V(G)|，并有b，a≥2，n≥b／(a-1) 1，如果存在点v∈V(G)使得f(v)m|(mod 2)，假定b≥n-1．则每个连通的使得f(V(G))为偶数的K1,a-free图G有f-因子，如果它的最小度至少是((n-1)(b 1) a)/a)[b(n-1) a/2(n-1)] [(n-1)/a]([b(n-1) a/2(n-1)])^2 n-3.     

关于积图Ps×Ct的细分图的K-优美性

该文定义:一个简单图G=（V,E）是k-优美的（k≥1为整数）,如果存在单射f:V（G）→{0,1,2,…,|E| k-1}使得对所有的边uv∈E（G）,由f＊（VV）一丫（V）-/（V门导出的映射 f＊:E（G）→{k,k 1,…,|E| k-1}是双射。若G是简单图,且在G的所有相邻的两个顶点之间都加入一个顶点,则所得到的图称为G的细分图。该文还证明了积图Pn×C2m、P2n×C2m 1、P2n×Cm的细分图是k-优美图。     

只含n-1圈和n-2圈的n阶本原有向图的m-competition指数

设D是一个n阶本原有向图,对于正整数m和n(1≤m≤n),本原有向图D的m-competition指数(简记为km(D))定义为最小正整数k,满足:对于D中任意一对顶点x和y,存在m个不同的顶点,使得从顶点x和y到这m个不同的顶点都有k长的途径。研究只含n-1圈和n-2圈这两种圈长的所有n阶本原有向图,对每个本原有向图中,任一点经过k长途径所到达的顶点的集合,以及顶点的个数进行分析,根据m和n的关系,再结合m-competition指数的定义,得到所有这些本原有向图的m-competition指数。     

非线性n阶微分方程的五点边值问题解的存在唯一性(英文)

利用解的匹配方法(即将非线性微分方程y(n)=f(x,y,y′,…,y(n-1))在[x1,x3]上的三点边值问题的唯一解与在[x3,x5]上的三点边值问题的唯一解匹配,从而得到方程五点边值问题的唯一解),给出非线性n阶微分方程y(n)=f(x,y,y′,…,y(n-1))满足边界条件y(k)(x1)-y(k)(x2)=a1k,y(j)(x3)=bj+2,y(k)(x4)-y(k)(x5)=a2k,(j,k=0,1,…,n-3)的五点边值问题的解存在唯一的条件。     

在超立方体Qn中通过给定三条边的所有圈

本文研究了在超立方体Qn中通过给定三条边的所有圈的问题．证明了：设E0包含E（Qn）且｜E0｜=3≤n．由E0导出的子图是线性森林，则在Qn中E0的所有边包含在长为l的偶圈中，其中l是满足2n＋2≤l≤2^n的每个偶数．并且下界2n＋2是最优的．     

完全六分图中的一致最优图

研究一致最优图理论中完全六分图的可靠性一致最优图问题，进一步讨论了对于任何正整数b（b≥1），完全六分图Kb,b＋1,b＋1,b＋1,b＋1,b＋2都是Ω（6b＋6，15b^2＋30b＋14）中的一致最优图，而完全六分图Kb,b＋1,b＋1,b＋1,b＋1,b＋j（j〉2）不是Ω（6b＋4＋j，15b^2＋（20＋5j）b＋4j＋6）中的一致最优图．     

一类六点八边图的图设计

设Kv是一个v个点的完全图，G为Kv的一个不含孤立点的简单子图．Kv的一个G-设计，常记为（v，G，I）-GD，是指一个二元组（X，B），其中x为Kv的顶点集，B是Kv的一些子图（亦称为区组）构成的集合，使得每一个区组与G同构，且Kv的任何一条边恰在B的一个区组中出现．文章讨论了一类六点八边图中尚未解决的3个图G（i=1，2，3）的图设计存在性问题，并证明了（v,Gi，1）-GD（i=1，2，3）存在的必要条件v=0，1（mod16）且v≥16也是充分的．从而给出了这类六点八边图图设计存在的完全解．     

复合多项式的性质

探讨了复合多项式的性质,得到主要结论:设,是域,F[x]是F上关于未定元x的一元多项式环,f(x),g(x),h(x)∈F[x]次数都大于零,则h(f(x))=h(g(x))的充要条件是,f(x)=g(x)或者存在 1 的 m 次单位根ω∈F,使得f(x)=ωg(x)+r,h(x)=ck(x+r/ω-1)+…+c1(x...     

关于2个丢番图方程的求解

用代数数论方法证明了丢番图方程x2 - 13=4y3仅有整数解(x,y)=(±3,-1)以及丢番图方程x2 +2=y3仅有整数解(x,y)=(±5,3).     

关于丢番图方程x^3＋1＝301y^2＊

鲁伟阳等人利用递归数列,同余式、平方剩余以及 Pell方程的解的性质证明了不定方程x^3＋1＝301y^2仅有整数解（x ,y ）＝（1,0）。该文给出方程x^3＋1＝301y^2的解。