给定距离数的有限点集直径图的研究

给定一平面点集X,若点集X确定k个互异距离,则称X为k距离集,其中最长距离称为直径D。XD表示所有直径端点构成的集合,m=m(X)=|XD|表示XD中的元素个数。DG(XD)表示X中的所有直径构成的图形。令g(k)表示确定k个距离的最大点集所含点的个数,目前对k≤6的g(k)取值有了确切的结果。研究了距离数k≥7的平面点集。首先,对m=|XD|=2k-1的k距离直径图DG(XD)中所有顶点的度值d(v)分析判断,得出d(v)≤2。在此基础上研究了7距离集的情形,证明当7距离集的直径图为DG(XD)=P10∪P2时,必有XD=R15-3。这是研究最大7距离集的基础。     

图中K个边不交的圈的存在性问题

记h(k)是使得满足ε=ν+h(k)的有限的无向图G包含k个边不交的圈的最小整数,P.Erds和L.Pósa证明了h(2)=4且对于任意正整数k≥1,存在充分小的正常数c1和充分大的正常数c2,使得c1klog2k≤h(k)≤c2klog2k。现把充分大的正常数c2的界缩紧到2.1相似文献   

一类非本原有向图第k个顶点指数集

非本原有向图的广义本原指数是本原有向图的广义本原指数的推广,文中主要给出了围长为2的n阶k-本原(非本原)有向图的第k个顶点指数[expD(k)]的最好上界：(1)若n≥7,则expD(k)≤n^2-7n k 14;(2)若n=3,5,则expD(k)≤2n k-6;(3)若n=4,6,则expD(k)≤2n k-5,并且确定了相应的指数集.     

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).     

C(n,t)图的2-宽直径

图G是简单k-连通图，图G的k-宽直径记作dk(G)，图C(n,t)表示在图Cn上加t边后得到的图，h(n,t)=min|d2(C(n,t)|，得到了h(n,3)的下界，以及当t≥n^2-n/4时，h(n,t)=2。     

关于4连通图的容错直径和宽直径

容错直径和宽直径是度量网络可靠性和有效性的重要参数.对任意k连通图,它的容错直径Dk,不超过宽直径dk.本文证明:当G是4连通图时,若D3=2,d4≤{D4 1,8D4-17};若D3≥3,d4≤max{3D2(3D4-1/2D2-13/2) 1,2D2D3(D4-2) D2-D22 1,3D2(D3-1)(D4-2)-3/2D2-3/2D22 1}并且证明对n(n≥3)连通图,当Dn=2时,2≤dn≤3.     

一些迭代递归公式

Fine提出如下两个猜想。猜想(Ⅰ_b):设0相似文献   

变更图的边添加

证明了:对任何整数t≥6和d≥2,从一条长为d的简单路通过添加t条边后得到的图的最小直径上界为[d-2/t 1] 2,如果d∈J'(t,k)={2k(t 1) 1,2k(t 1) 2,2k(t 1)-t 1}∪{2k(t 1)-t h:h=6,7,…,t};其他情形为[d-2/t 1] 1.这个证明改进了已知结果,而且[d-2/t 1] 1是最好的上界.     

Sz（a）sz-Durrmeyer算子的点态逆结果

用一个单调函数ω(t) 为中介,利用Szasz-Durrmeyer算子导数的性质以及该算子的可换性和光滑模ωφλ(f,t)为特点,得到以下点态逼近逆定理对于f∈C[0,+∞),0≤λ≤1,φ(x)=x,δn(x)=φ(x)+1/n, 若|f(x)-Sn(f,x)|≤Mω(n-1/2δ1-λn(x)),其中ω(t)≥0, ω(ut)≤C(u2+1)ω(t),则对任意t>0,有ω2φλ(f,t)≤Ct2∑0＜n≤t-1(n+1)ω(n-1)+Ct2‖f‖,ω1(f,t)≤Ct∑0＜n≤t-1ω(n-(2-λ)/(2))+Ct‖f‖.此结果推广了有关ωφ(f,t)和ω(f,t)的结果.     

导数具有正实部函数类的子类

本文研究单位圆盘|z|<1内满足条件f′(z)+λzf″(z)(?)(1+Az)/(1+Bz)(λ≥0,-1≤B相似文献   

图的边添加和减少

用P（t,d）（或者C（t,d））表示从一条长为d的简单路（或者简单圈）通过添加t条边后得到图的最小直径.证明了：如果t和d满足条件t≥4且t＋4≤d≤t＋7,或者t=4且d=10k＋1（k≥1）,那么P（t,d）=[d-2D＋1]＋1.对某些t和d,确定了C（t,d）的值和最好下界,部分地解决了Schoone等的猜想[J.GraphTheory,1987,11：409-427].     

对洪关于幂LCM矩阵的一个猜想的注记

一个含有n个不同正整数的集合S={xt，…，xn}称为是gcd闭的，如果S中任两个整数的最大公因子也在S中，洪绍方在2002年猜想：对于给定的一个正整数t，存在一个仅由t决定的正整数k(t)，使得当n≤k(t)时，定义在任意gcd闲集S={xt，…，xn}上的幂LCM矩阵([xi，xj]^t)是非奇异的；而当n≥k(t) 1，则存在一个gcd闭集S={xt，…，xn}，使得定义在其上的幂LCM矩阵([xi，xj]^t)奇异，洪于1999年证明了k (1)=7，在本文中，作者证明了若t≥2，则有k(t)≥8．     

高阶非齐次线性微分方程解的性质

研究了非齐次线性微分方程~$f^{(k)}+A_{k-1}f^{(k-1)}+\cdots+A_df^{(d)}+\cdots+A_0f=F$~的解的增长性及零点,其中~$A_j(j=0,1,\cdots,k-1)$~为有限级整函数, $F$~为无穷级整函数,当存在~$A_d(0 \leq d \leq {k-1})$~满足某些特殊条件时,~得到了上述非齐次线性微分方程解的性质.     

一类固定系数解析函数的极值点与支撑点

摘要 设Q={f(z):f(z)=z-an+1zn+1-(∞∑k=n+2)akzk},这里an+1=c(n+2)/(n+1)(n+3),ak≥0,∞∑k=n+2k(k+2)/k+1ak≤1-c,0≤c≤1,n∈N,并且f(z)在单位圆盘△={z:| z |＜1}内解析,得到函数族Q的极值点与支撑点.     

一类广义抛物型方程组的周期边界问题

本文用 Galerkin 方法讨论非线性抛物型方程组u_t+Au_(xxx)-Bu_(xx)-(gradg(u))_(xx)=f(x,t,u,u_x)(1)具有周期边界条件 u(x+2D,t)=u(x,t),t≥0,x∈R (2)及初始条件 u(x,o)=φ(x),x∈R (3)的整体广义解与整体古典解的存在唯一性。     

稀疏图平方图的染色数上界

图G的平方G2定义为顶点集V(G)=V(G²), 并且uv∈E(G²)当且仅当u和v之间的距离至多为2. G²的色数χ(G²)是指使得G²存在正常k顶点染色的最小整数k. 用权转移的方法证明: 如果mad(G)<4且Δ(G)≥7, 则χ(G²)≤3Δ(G)+1;  如果mad(G)≤4且Δ(G)≥8, 则χ(G²)≤3Δ(G)+5.     

矩限制下次序统计量均值的界

设X_1 X_2…,X_n为随机变量,它们的次序统计量为X_(14)A≤X_(26a)≤…≤X_(n.n),记E(X_(itn))=μ_(iln),当X_1…,X_n有共同的均值μ,方差σ~2时,〔1〕中得出了其次序统计量均值的界,本文在E(X_i)=μ,E|X_i|p=c<∞(p>1)时,得出了相应的结果。特别,如对任p>1.E|X_i|p=c(p)≤k<∞,i=1,2,…时,我们得出     

关于图C_m∪P_(n-1)~+的优美性

图Ｃｍ ∪Ｐ＋ｎ－ １ 是圈Ｃｍ 与Ｐ＋ｎ－ １ 的不交并。本文证明了当①ｍ ＝ ４ｋ,ｎ ≥ｋ ＋ ２;②ｍ ＝ ４ｋ ＋ １,４ｋ － １ ≤ｎ ≤１０ｋ－ ７;③ｍ ＝ ４ｋ＋ ２,ｎ ≥４ｋ ＋ １;④ｍ ＝ ４ｋ ＋ ３,４ｋ＋ ２≤ｎ ≤１０ｋ－ ２ 时,图Ｃｍ ∪Ｐ＋ｎ－ １ 是优美的。