首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
李建湘 《经济数学》2002,19(3):19-23
设G是一个n阶图.设1≤a<b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有m1和m5条边,以及δ(G)表示最小度.证明了若δ(G)≥a+m 2,n≥2(d+b-m2)(a+b-m1-1)/(b-m1),a≤b-(m1+m2),并且|NG(x)UNG(y)|≥an/(d+b-m1)+2m2对任意两个不相邻的顶点x和y成立,那么G有[a,b]-因子F使得F含有H1的边并不含H3的边.  相似文献   

2.
一个图称为分数(g,f,m)-消去图若删除任意m条边后的剩余子图依然存在分数(g,f)-因子.本文证明若图G的阶为n,1≤a≤g(x)≤f(x)-Δ≤b-Δ对任意顶点x∈V(G)成立,δ(G)≥(b-Δ)(b+1)/a+2m,n≥(a+b)(2(a+b)+2m-1)/(a+Δ),且|N_G(x_1)∪N_G(x_2)|≥(b-Δ)n/(a+b),对任意不相邻顶点x_1和x_2都成立,则G是分数(g,f,m)-消去图.这个领域并条件在一定程度上是最好的.  相似文献   

3.
李建湘 《数学研究》2002,35(1):36-40
设G是一个n阶图 .设 1 a 相似文献   

4.
设G是一个图,并设n,k,r,a和b是整数且满足k≥1,k≤a<b和n≥3.对于G的给定的k-正则图H,如果G是K1,n-free图,且G的最小度至少是((n(a+1)+b-a-(k+1))/(b-k))「(ab+b-a-k)/(2(n-1))」-(n-1)/(b-k)(「(an+b-a-k)/(2(n-1))」)2-1,那么G有一个[a,b]-因子F使得E(H)(∈)E(F).类似地,也得到了关于图G有一个r-因子含有G中给定的k-正则子图的度条件.进一步,指出这些度条件是最佳的.  相似文献   

5.
Let a,b,k be nonnegative integers with 2≤a相似文献   

6.
关于图中子图的(n,k)—正交因子分解   总被引:1,自引:0,他引:1  
李建湘 《数学研究》2001,34(4):339-344
设G是一个具有顶点集V(G)和边集E(G)的图. 设g和f是定义在V(G)上的两个整数值函数,使得g(x)f(x)对所有的点x∈V(G)都成立.如果G是一个(mg+n,mf-n)-图,1n<m2k,且g(x)2k-1对所有的点x∈V(G)都成立,则对任意给定具有|E(H)|=nk边的G的子图H,存在G的一个子图G′使G′有一个(g,f)-因子分解(n,k)-正交H.  相似文献   

7.
李建湘 《数学研究》2002,35(4):371-375
不含有图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]因子。  相似文献   

8.
具有正交的(g,f)-因子分解的子图   总被引:3,自引:0,他引:3       下载免费PDF全文
闫桂英 《中国科学A辑》1997,40(11):961-961
仅考虑简单图.设G是一个图,g(x)和f(x)是定义在V(G)上的整数值函数,且对任意的x∈V(G),设g(x)≤f(x),H是G的一个子图,F={F1,F2,…,Ft}是G的一个因子分解,如果对所有的1≤i≤t, |E(G)∩E(Fi)|=1,则称F与H正交.证明了:设G是一个(mg(x)+k,mf(x)-k)-图,其中对任意的x∈V(G),g(x)≥1或f(x)≥5是定义在V(G)上的整数值函数,1≤k<m,则存在一个子图R满足对G的任意子图H,|E(H)|=k,R有(g,f)-因子分解与H正交.  相似文献   

9.
设m,k和r为正整数,且使l≤k<m.设G是一个具有顶点集合V(G)和边集合E(G)的图,并设g和f是定义在V(G)上的使对每个x∈V(G)有r≤g(x)≤f(x)的整数值函数.设H1,H2,…,Hr是G的r个顶点不相交的子图且|E(Hi)|=k,1≤i≤r.本文证明了每个(mg+k,mf-k)-图有k个边不相交的(g,f)-因子正交于Hi,1≤i≤r.  相似文献   

10.
丢番图方程|(εn-ε-n)/(ε-ε-)|=1的解数   总被引:2,自引:1,他引:1  
乐茂华 《数学杂志》2002,22(4):439-443
设a、b、c、k是适合a+b=ck,gcd(a,b)=1,c∈{1,2,4},k>1且k在c=1或2时为奇数的正整数;又设ε=(()a+()-b)/()c,ε=(()n-()-b)/()c.本文证明了当(a,b,c,k)≠(1,7,4,2)或(3,5,4,2)时,至多有1个大于1的正奇数n适合|(εn-εn)/(ε-ε)|=1,而且如此的n必为满足n<1+(2logn)/logk+2563.43(1+(21.96π)/logk)的奇素数.  相似文献   

11.
Let $\[{S_k}\]$ be the class of functions $\[f(z) = z + \sum\limits_{m = 1}^\infty {b_{mk + 1}^{(k)}{z^{mk + 1}}} \]$ which are regular and univalent in $\[\left| z \right| < 1\]$ and denote $\[S_n^{(k)}(z) = z + \sum\limits_{m = 1}^\infty {b_{mk + 1}^{(k)}{z^{mk + 1}}} \]$. The authors prove that the functions $\[S_n^{(2)}(z)\]$ are starlike in $\[\left| z \right| < \frac{1}{{\sqrt 3 }}\]$.  相似文献   

12.
研究了$(n+p)$维双曲空间$\mathbb{H}^{n+p}$中完备非紧子流形的第一特征值的上界.特别地,证明了$\mathbb{H}^{n+p}$中具有平行平均曲率向量$H$和无迹第二基本形式有限$L^q(q\geq n)$范数的完备子流形的第一特征值不超过$\frac{(n-1)^2(1-|H|^2)}{4}$,和$\mathbb{H}^{n+1}(n\leq5)$中具有常平均曲率向量$H$和无迹第二基本形式有限$L^q(2(1-\sqrt{\frac{2}{n}})相似文献   

13.
1960年, Dirac证明了对一个阶为$n\geq 4$的图$G$,如果$G$的边数大于$2n-3$,那么$G$一定包含一个$K_4$的细分. 作者证明了对一个阶为$n\geq 4$的图$G$和$k\geq 2$,如果$G$的边数至少为$kn-\frac{(k-1)(k+2)}{2}$, 那么$G$一定包含一个$W_{k+1}$的细分,从而推广了Dirac的结果.另外,作者利用范更华提出的边切换的方法,给出了Dirac结果的另一种证明.  相似文献   

14.
Let \(\gcd (a,b)=1\). J. Olsson and D. Stanton proved that the maximum number of boxes in a simultaneous (ab)-core is
$$\begin{aligned} \max _{\lambda \in {\mathrm {core}}(a,b)} (\mathsf{size}(\lambda )) = \frac{(a^2-1)(b^2-1)}{24} \end{aligned}$$
and that this maximum is achieved by a unique core. P. Johnson combined Ehrhart theory with the polynomial method to prove D. Armstrong’s conjecture that the expected number of boxes in a simultaneous (ab)-core is
$$\begin{aligned} \mathop {\mathbb {E}}\limits _{\lambda \in {\mathrm {core}}(a,b)}\left( \mathsf{size}(\lambda )\right) = \frac{(a-1)(b-1)(a+b+1)}{24}. \end{aligned}$$
We extend Johnson’s method to compute the variance to be
$$\begin{aligned} \mathop {\mathbb {V}}\limits _{\lambda \in {\mathrm {core}}(a,b)}\left( \mathsf{size}(\lambda )\right) = \frac{ab(a-1)(b-1)(a+b)(a+b+1)}{1440}, \end{aligned}$$
and also prove polynomiality of all moments. By extending the definitions of “simultaneous cores” and “number of boxes” to affine Weyl groups, we give uniform generalizations of all three formulae above to simply laced affine types. We further explain the appearance of the number 24 using the “strange formula” of H. Freudenthal and H. de Vries.
  相似文献   

15.
On the real line, the Dunkl operators$$D_{\nu}(f)(x):=\frac{d f(x)}{dx} + (2\nu+1) \frac{f(x) - f(-x)}{2x}, ~~ \quad\forall \, x \in \mathbb{R}, ~ \forall \, \nu \ge -\tfrac{1}{2}$$are differential-difference operators associated with the reflection group $\mathbb{Z}_2$ on $\mathbb{R}$, and on the $\mathbb{R}^d$ the Dunkl operators $\big\{D_{k,j}\big\}_{j=1}^{d}$ are the differential-difference operators associated with the reflection group $\mathbb{Z}_2^d$ on $\mathbb{R}^{d}$.In this paper, in the setting $\mathbb{R}$ we show that $b \in BMO(\mathbb{R},dm_{\nu})$ if and only if the maximal commutator $M_{b,\nu}$ is bounded on Orlicz spaces $L_{\Phi}(\mathbb{R},dm_{\nu})$. Also in the setting $\mathbb{R}^{d}$ we show that $b \in BMO(\mathbb{R}^{d},h_{k}^{2}(x) dx)$ if and only if the maximal commutator $M_{b,k}$ is bounded on Orlicz spaces $L_{\Phi}(\mathbb{R}^{d},h_{k}^{2}(x) dx)$.  相似文献   

16.
Let $I$ be an open interval of $\mathbb{R}$ and $f: I\to \mathbb{R}$. It is well-known that $f$ is convex in $I$ if and only if, for all $x,y\in I$ with $x相似文献   

17.
Let G be a k(k ≤3)-edge connected simple graph with minimal degree ≥ 3,girth g,r=g12.For any independent set {a1,a2 , . . . , a 6/(4 k)} of G,if,then G is up-embeddable.  相似文献   

18.
Results in Mathematics - We observe that the Hermite–Hadamard inequality written in the form $$f\left(\frac{x+y}{2}\right)\leq\frac{F(y)-F(x)}{y-x}\leq\frac{f(x)+f(y)}{2}$$ may be viewed as...  相似文献   

19.
A FUNDAMENTAL INEQUALITY AND ITS APPLICATION   总被引:1,自引:0,他引:1  
Let f(z) be meromorphie in |z|k+4+[2/k].In this note,a fundamental inequality is established such that thecharacreristic function T(r,f)can be limibd by N(r,1/f)and _(τ-1)(r,1/(f~(k)-1).As anapplication,the following criterion for normality is also proved:Let be a family ofmeromorphic functions in a region D.If for every f(z)∈ ,f(z)≠0 and all the zeros off~(k)(z)-1 are of multiplicity >k+4+[2/k]in D,then is normal there.  相似文献   

20.
Milman曾提出过一个问题;在混合体积理论,是否存在Marcus-Lopes型和Bergstrom型不等式?即对R~n上任意凸体K与L且i=0,…,n-1,是否成立(W_i(K+L))/(W_i+1(K+L))≥(W_i(K))/(W_i+1(K))+(W_i(L))/(W_i+1(L))?这里W_i表示凸体的i次均值积分.当且仅当i=n-1或i=n-2时,这个问题是正确的,已被证明.作者考虑了一个对偶问题,证明了:若K与L是R~n上的星体,n-2≤i≤n-1且i∈R,则(W_i(K+L))/(W_i+1(K+L))≤(W_i(K))/(W_i+1(K))+(W_i(L))/(W_i+1(L))/(W_i+1(L))其中W_i表示星体的i次对偶均值积分.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号