关于唯一r——泛圈图

唯一r—泛圈图G是一个简单图,对n=r,r+1,…,p,(r≥3,p=|V(G)|),G恰含一个圈C_n,但G不含圈C_t,3≤t≤r-1。R.C.Entringer于1973年提出:确定是唯一泛圈图的简单图(唯一泛圈图指的是唯一3—泛圈图)。文[3]确定了具有p+m(m≤4)条边的图及外平面图中的唯一泛圈图。本文得到:当r≥4时, 1.外平面图G是唯一r—泛圈图当且仅当G≌C_P; 2.具有p+2条边的图不是唯一r—泛圈图; 3.具有p+3条边的图没有唯一r—泛圈图,5≤r≤p;但恰有6个唯一4—泛圈图,且这样的图仅有6个.     

Hamiltonian[k,k+1]-因子

本文考虑n/2-临界图中Hamiltonian[k,k+1]-因子的存在性。Hamiltonian[k,k+1]-因子是指包含Hamiltonian圈的[k,k+1]-因子;给定阶数为n的简单图G,若δ(G)≥n/2而δ(G\e)相似文献   

Bondy的泛圈图定理的改进

记G=(V,E)是简单图,1971年Bondy得到O re条件下的泛圈图的著名结果:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n,则G是泛圈图或G=Kn/2,n/2.这里进一步研究条件d(x) d(y)≥n-1,得到:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n-1,则G是泛圈图或G∈{K(Cn 1)/2∨G(n-1)/2,Kn/2,n/2}.本文作者得知最近国际著名权威专家Ho lton等人也得到完全相同的结果,但本证明更简捷.     

Hamilton非二部图的弱泛圈性

图G称为弱泛圈图是指G包含了每个长为t(g(V)≤l≤c(G))的圈,其中g(G),c(v)分别是G的围长与周长.1997年Brandt提出以下猜想:边数大于[n2/4]-n 5的n阶非二部图为弱泛圈图.1999年Bollobas和Thomason证明了边数不小于[n2/4]-n 59的n阶非二部图为弱泛圈图.作者证明了如下结论:设G是n阶Hamilton非二部图,若G的边数不小于[n2/4]-n 12,则G为弱泛圈图.     

一类线图的泛圈性

本文的主要结果是:设G是n≥3阶简单图,ε≥2,且不含3度的边,若GC_4,C_5及C_4∪K_1且对任意无公共顶点的两边e_1和e_2,有d(e_1) d(e_2)≥2n-3,则G的线圈L(G)是泛圈图。     

可圈的一个充分条件

本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个I,I=1,2,…,k,满足:对任意的u,v∈Xi,有d(u) d(v)≥n或|N(u)∪N(v)|≥n-δ或|N(u)∩N(v)|≥α,这里δ是G的最小度,α是G的独立数,则G是X-可圈的.     

给定顶点数和边数的连通图的Q-谱半径的界

图的无符号拉普拉斯矩阵是图的邻接矩阵和度对角矩阵的和,其特征值记为q1≥q2≥…≥qn.设C(n,m)是由n个顶点m条边的连通图构成的集合,这里1≤n-1≤m≤(n2).如果对于任意的G∈C(n,m)都有q1(G*)≥q1(G)成立,图G*∈C(n,m)叫做最大图.这篇文章证明了对任意给定的正整数a=m-n+1,如果n...     

由圈长分布确定的偶图

阶为n的图G的圈长分布是序列(C1，C2，…，Cn)，其中ci是图G中长为i的圈数．本文得到如下结果：设A∈_E(Kn,r)，|A|≤1，且n≤r≤min{n 6，2n-3)，则G=Kn,r，r-A是由它的圈长分布确定的．     

变更图的直径

P(t,n)和C(t,n)分别表示在阶为n的路和圈中添加t条边后得到的图的最小直径；f(t,k)表示从直径为k的图中删去t条边后得到的连通图的最大直径．这篇文章证明了t≥4且n≥5时,P(t,n)≤(n-8)/(t 1) 3；若t为奇数,则C(t,n)≤(n-8)/(t 1) 3；若t为偶数,则C(t,n)≤(n-7)/(t 2) 3．特别地,「(n-1)/5」≤P(4,n)≤「(n 3)/5」,「n/4」-1≤C(3,n)≤「n/4」．最后,证明了：若k≥3且为奇数,则f(t,k)≥(t 1)k-2t 4．这些改进了某些已知结果．     

Jackson正则图定理的一个注记

§1.引言关于简单图上简单圈的研究,最近 Jackson 在[2]中证明了一个相当好的定理:任何一个δ正则的2-连通图 G,如果其顶点个数 n 满足n≤3δ,则 G 中存在一个 Hamilton圈。Jackson 在文章中还提到他相信在δ≥4时把 n 的限制放宽到 n≤3δ+1 是可能的。要证实他的这种看法是否成立,只须对 n=3δ+1 时来证明就行了。     

图的点可区别Ⅳ-全色数的一个上界

δ和△分别表示图G的最小度和最大度,利用概率方法研究点可区别IV-全色数的上界,证得如果δ≥2,δ≥61n△,n≤([16Δ(Δ-1)]~(δ-1))/(96π·δ~(δ+2)·(Δ+1)),那么x_(vt)~(iv)(G)≤16Δ(Δ-1).     

球面上等收敛算子的有界性

设Rⁿ 是n-维欧氏空间n≥3.用Ω_n表示Rⁿ 上的单位球面,对于函数f∈L（Ω_n）,E_N^δ（f）表示其Fourier-Laplace级数的δ阶Cesaro平均所决定的等收敛算子,其中,λ:=（n-2）/2,δ是熟知的临界指标.对于0<δ≤λ,令p₀:=(2λ)/（λ+δ）,本文主要证明了如下结果:     

拟线性系统的概周期解的存在性

<正> 考虑拟线性微分方程系 dX/dt=A(t)X十f(t)十μF(X,t,μ),(1)其中A(t)是t的n阶连续方阵,x是n向量,f(t),F(X,t,μ)是各变量的n连续向量,μ真是小参数. 当A(t)是常数方阵,f(t),F(X,t,μ)是t的一致概周期向量函数,Coddington,Levinson,等人建立了(1)的周期解的存在定理.此可参考[1]和[2].对A(t)为常数方阵,f(t),F(X,t,μ)是t的一致概周期向量函数,更进一步建立了(1)的概周期解的存在定理.     

同伦群和同调群的关系及其应用

<正> 最近几年来,关于同伦群的研究,特别是球面同化群的计算有很大的进步,但是关于更一般的空间的同伦群的计算,就作者所知道的文献来说,似乎没有相应的进展,在这一方面的工作,最早也是最主要的是 Hurewicz 定理,Serre 在[15]中利用所谓 C同构的概念,把 Hurewicz 定理推广到所谓(n-1)维 C 连通空间中,但是也和 Hure-wicz 定理一样,只能讨论 n 维同伦群和 n 维同调群的关系.张素诚,Hilton 及 Barrat     

U-统计量的精致渐近性

设{X_n．n≥1}是一非退化的i．i．d．随机变量序列,U_n是以二维Borel可测对称函数h(x,y)为核函数的U-统计量．记U_n=2/(n(n-1))Σ_≤i≤j≤nh(X_i,X_j)．本文分别在核函数h(x,y)只有4/3阶矩或4/3+δ,0＜δ≤1的情况下,对非常广泛的一类权函数(x)与边界函数b(x)得到了如下关于U-统计量U_n的精致渐近性:不仅使得已有的结果成为我们的特况,还大大降低了其中的矩条件．     

图是超限制性边连通的充分条件

设G=（V,E）是连通图.边集S E是一个限制性边割,如果G-S是不连通的且G—S的每个分支至少有两个点.G的限制性连通度λ＇（G）是G的一个最小限制性边割的基数.G是λ＇-连通的,如果G存在限制性边割.G是λ＇-最优的,如果λ＇（G）=ζ（G）,其中ζ（G）是min{d（x）＋d（y）-2：xy是G的一条边}.进一步,如果每个最小的限制性边割都孤立一条边,则称G是超限制性边连通的或是超-λ＇.G的逆度R（G）=∑_（v∈V） 1/d（v）,其中d（v）是点v的度数.我们证明了G是λ＇-连通的且不含三角形,如果R（G）≤2＋1/ζ-ζ/（（2δ-2）（2δ-3））＋（n-2δ-ζ＋2）/（（n-2δ＋1）（n-2δ＋2））,则G是超-λ＇.     

图有[a,b]因子的邻域条件

不含有图K1，R的图称为K1,r-free图，设G是一个具有顶点集V（G）的图，设n(≥3),a和b是整数，使得b≥a≥1，若b是奇数，设b≥n-1。我们证明了每个连通的K1,r-free图G在b|V(G)|为偶数，它的最小度至少是a n-1,|V(G）≥ （2(a b)-1)(a b-1)/b，以及|NG(x）∪NG（y)|≥a|V(G)|a b对V的任意两个不邻接的点x和y都成立时，G有一个[a,b]因子。     

退化图中的子图计数问题研究

令G表示n个顶点的图,如果G的每个子图中都包含一个度至多为k的顶点,则称G为k-退化图.令N(G,F)表示G中F子图的个数.主要研究了k-退化图中完全子图和完全二部子图的计数问题,给出了计数的上界以及相应的极图.首先,证明了Ν(G,K_t)≤(n-k)(k t-1)+(k t).其次,如果s,t≥1,n≥k+1且s+t≤k,我们证明了Ν(G,K_s,t)≤{(k s)(n-s s)-1/2(k s)(k-s s),t=s,(k s)(n-s t)+(k t)(n-t s)-(k t)(k-t s),t≠s.此外,还研究了在最大匹配和最小点覆盖为给定值的情况下,图G中的最大边数.记v(G),K(G)分别为图G的最大匹配数和最小点覆盖.证明了当v(G)≤k,K(G)=k+r且n≥2k+2r²+r+1时,有e(G)≤(k+r+1 2)+(k-r)(n-k-r-1).     

一类高阶非线性微分方程解的存在问题(英文)

This paper is concerned with the following n-th ordinary differential equation:{u～(n)(t)=f(t,u(t),u～(1)(t),···,u～(n-1) (t)),for t∈(0,1),u～(i) (0)=0,0 ≤i≤n3,au～(n-2)(0)du～(n-1)(0)=0,cu～(n-2)(1)+du～(n-1)(1)=0,where a,c ∈ R,,≥,such that a～2 + b～2 0 and c～2+d～20,n ≥ 2,f:[0,1] × R → R is a continuous function.Assume that f satisfies one-sided Nagumo condition,the existence theorems of solutions of the boundary value problem for the n-th-order nonlinear differential equations above are established by using Leray-Schauder degree theory,lower and upper solutions,a priori estimate technique.