一个特殊本原有向图的m-competition指数

研究一个含有1个n-2圈和3个n-3圈的n阶本原有向图.通过分析本原图中任一点经过k长的途径所到达的顶点的集合,利用m-competition指数定义,确定了本原图的m-competition指数.     

一个本原有向图的广义competition指数及广义scrambling指数

研究一个含有一个n-1圈、两个n-2圈的本原有向图,结合它的特点,对图中的每一点经过k长途径所到达的点集合进行分析,根据广义competition指数与广义scrambling指数定义,得到此n阶本原有向图的广义competition指数及广义scrambling指数。     

一类三角有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h、k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.对一类特殊的三色有向图进行了研究,其未着色图恰含一个n-圈、一个(n-2)-圆和一个3-圈,给出了一种本原条件下的本原指数,并对其所表达的本析指数进行了极图刻划.     

一个本原有向图的scrambling指数和广义scrambling指数

研究了一个含有5个圈的n阶本原有向图,其中包含1个n圈,2个n-1圈和2个n-2圈.根据scrambling指数和广义scrambling指数的定义和相关理论,得出该图的scrambling指数和广义scrambling指数.     

一个本原有向图的scrambling指数及广义scrambling指数

对一个含有三个圈(其中两个圈的长度相等)的本原有向图进行研究,根据scrambling指数及广义scrambling指数和m-competition指数的定义,得出此本原有向图的scrambling指数、第λ重下μ-scrambling指数的精确值,以及它的第λ重上μ-scrambling指数和m-competition指数的上界。     

一个本原有向图的scrambling指数及广义scrambling指数

针对一个含有两个s圈和一个n(n≥3且=2s-1)圈的本原有向图,通过分析图中每一点通过t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义的scrambling指数.     

双色双向圈的本原指数

称一个双色有向圈D是本原的,若存在非负整数h,k满足h + k > 0,使得对于每一对顶点(i,j),在D中都存在从i到j的(h,k)途径.D的本原指数是满足上述条件的最小的值h + k.研究双色双向圈的本原指数,给出了一个紧的上界.     

2个本原有向图的scrambling指数及广义scrambling指数

考虑2个含有2个s圈和1个n圈的本原有向图.通过分析图中每一点经t长途径所到达顶点的集合及顶点的个数,并且结合图论及组合数学的知识,得出本原有向图的scrambling指数以及广义scrambling指数.     

一个特殊n阶本原有向图的m-competition指数

研究了一个特殊n阶本原图.根据图论和数论的相关知识,对本原图中任一点经过k长途径所到达点的集合进行分析,再根据m-competition指数的定义,得到这个本原图的m-competition指数.     

4-连通平面图中的圈

主要讨论4-连通平面图中的圈的问题,令G为n个顶点的4-连通平面图.Tutte等许多学者[1-6]给出了:G中含有长为k的圈,其中对任意的k∈{n,n-1,n-2,n-3},k≥3都成立.文[7]中证明了如下结论:G中含有长为k的圈,其中对任意的k∈{n-4,n-5,n-6},k≥3都成立.在其基础上运用讨论可收缩边的方法证明了G中含有长为n-7(n≥9)的圈.从而推广了文献[7]中的给出的结果.     

完全二部图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是泛连通的.     

由圈长分布确定的偶图

阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.得到如下结果:设A■E(Kn,r),|A|=4,n≤r≤m in{n 6,2n-9},则G=Kn,r-A是由它的圈长分布确定的.     

非线性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)的五点边值问题的解存在唯一的条件。     

一个本原图的广义competition指数

考虑一个含有两个 n -2圈、两个 n -3圈的本原图。对本原图中任意一点经过 k长途径所到达点的集合进行分析，再依据广义competition指数的定义，确定了这个本原图的广义competition指数。     

非线性(n-1,n)共轭边值问题正解的存在性

本文讨论了非线性（n-1,n）共轭边值问题x^(n) λa(t)f(t,x(t))=0,0≤t≤1,x^(k)(0)=0,0≤k≤n-2,u(1)=0，当λ在某一取值范围内变化时，得到了上述问题存在正确的一些充分条件。     

三类含绝对值的函数的可导性

使用导数定义以及数学归纳原理,探讨了三类含绝对值的函数的可导性,证明了(1)若y=|f(x)|在x₀点处可导,则y=f(x)在x₀点的可导性取决于f (x₀)与f’(x₀);(2)对于任意的正整数k,y=(x-a)^k|x-a|在x=a处具有k阶导数,不具有k+1阶导数;(3)若g(x)在x=a处连续,则y=|x-a|g(x)在x=a处的可导性取决于g(a).     

关于Euler一致型方程x2-D1y2=s2和x2-D2y2=-t2

设D1,D2是无平方因子正整数,证明了:当D2!1,2,5(mod8)时,方程组x2-D1y2=s2和x2-D2y2=-t2无本原整数解(x,y,s,t).     

k-ary n立方体中的测地泛圈

文中用归纳假设法证明了结论：当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=（0,0,…,0）,v=（d1,d2,…,dn）,这里0≤di≤k/2,（i=1,…,n）,记d=d1＋d2＋…＋dn≤1,N=kn,则对于每个偶数l适合2d＋2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=（0,0,…,0）,v=（d1,d2,…,dn）,这里0≤di≤k/2,,（i=1,…,n）,记d=d1＋d2＋…＋dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d＋k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.     

边故障超方中距离为偶长的两条顶点不交无故障路

本文得到如下结果：当n≥4时,超立方体Qn中的边故障集F≤n-3,设x1,y1,x 2,y 2是Qn中任意四个顶点,使得x1和y1属于Qn的一部,x2和y2属于Qn的另一部,则在Qn-F中存在两条顶点不交路P1和P2,这里P1连接x1和y1,P2连接x 2和y2,且V（P1）∪V（P2）=V（Qn）,且故障边数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.