首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 937 毫秒
1.
《Discrete Mathematics》2006,306(10-11):979-991
  相似文献   

2.
For bipartite graphs G1,G2,,Gk, the bipartite Ramsey number b(G1,G2,,Gk) is the least positive integer b so that any coloring of the edges of Kb,b with k colors will result in a copy of Gi in the ith color for some i. In this paper, our main focus will be to bound the following numbers: b(C2t1,C2t2) and b(C2t1,C2t2,C2t3) for all ti3,b(C2t1,C2t2,C2t3,C2t4) for 3ti9, and b(C2t1,C2t2,C2t3,C2t4,C2t5) for 3ti5. Furthermore, we will also show that these mentioned bounds are generally better than the bounds obtained by using the best known Zarankiewicz-type result.  相似文献   

3.
4.
5.
Let ng be the number of numerical semigroups of genus g. We present an approach to compute ng by using even gaps, and the question: Is it true that ng+1>ng? is investigated. Let Nγ(g) be the number of numerical semigroups of genus g whose number of even gaps equals γ. We show that Nγ(g)=Nγ(3γ) for γ?g3? and Nγ(g)=0 for γ>?2g3?; thus the question above is true provided that Nγ(g+1)>Nγ(g) for γ=?g3?+1,,?2g3?. We also show that Nγ(3γ) coincides with fγ, the number introduced by Bras-Amorós (2012) in connection with semigroup-closed sets. Finally, the stronger possibility fγφ2γ arises being φ=(1+5)2 the golden number.  相似文献   

6.
7.
In 1965 Erd?s introduced f2(s): f2(s) is the smallest integer such that every l>f2(s) is the sum of s distinct primes or squares of primes where a prime and its square are not both used. We prove that for all sufficiently large s, f2(s)?p2+p3+?+ps+1+3106, and the set of s with the equality has the density 1.  相似文献   

8.
9.
10.
11.
Given a graph H, the Turán function ex(n,H) is the maximum number of edges in a graph on n vertices that does not contain H as a subgraph. Let s,t be integers and let Hs,t be a graph consisting of s triangles and t cycles of odd lengths at least 5 which intersect in exactly one common vertex. Erd?s et al. (1995) determined the Turán function ex(n,Hs,0) and the corresponding extremal graphs. Recently, Hou et al. (2016) determined ex(n,H0,t) and the extremal graphs, where the t cycles have the same odd length q with q?5. In this paper, we further determine ex(n,Hs,t) and the extremal graphs, where s?0 and t?1. Let ?(n,H) be the smallest integer such that, for all graphs G on n vertices, the edge set E(G) can be partitioned into at most ?(n,H) parts, of which every part either is a single edge or forms a graph isomorphic to H. Pikhurko and Sousa conjectured that ?(n,H)=ex(n,H) for χ(H)?3 and all sufficiently large n. Liu and Sousa (2015) verified the conjecture for Hs,0. In this paper, we further verify Pikhurko and Sousa’s conjecture for Hs,t with s?0 and t?1.  相似文献   

12.
In this paper, we consider the following nonlinear Kirchhoff wave equation (1){utt???x(μ(x,t,u,6ux62)ux)=f(x,t,u,ux,ut),0<x<1,0<t<T,u(0,t)=g0(t),u(1,t)=g1(t),u(x,0)=u?0(x),ut(x,0)=u?1(x), where u?0, u?1, μ, f, g0, g1 are given functions and 6ux62=01ux2(x,t)dx. First, combining the linearization method for nonlinear term, the Faedo–Galerkin method and the weak compact method, a unique weak solution of problem (1) is obtained. Next, by using Taylor’s expansion of the function μ(x,t,y,z) around the point (x,t,y0,z0) up to order N+1, we establish an asymptotic expansion of high order in many small parameters of solution.  相似文献   

13.
14.
15.
16.
The grand Furuta inequality has the following satellite (SGF;t[0,1]), given as a mean theoretic expression:A?B>0,t[0,1]?A-r+t#1-t+r(p-t)s+r(At?sBp)?Bforr?t;p,s?1,where #α is the α-geometric mean and ?s (s?[0,1]) is a formal extension of #α. It is shown that (SGF; t[0,1]) has the Löwner–Heinz property, i.e. (SGF; t=1) implies (SGF;t) for every t[0,1]. Furthermore, we show that a recent further extension of (GFI) by Furuta himself has also the Löwner–Heinz property.  相似文献   

17.
In this paper, we show that for any fixed integers m2 and t2, the star-critical Ramsey number r1(K1+nKt,Km+1)=(m?1)tn+t for all sufficiently large n. Furthermore, for any fixed integers p2 and m2, r1(Kp+nK1,Km+1)=(m?1+o(1))n as n.  相似文献   

18.
19.
20.
We investigate the validity of the Gagliardo–Nirenberg type inequality
(1)6f6Ws,p(Ω)?6f6Ws1,p1(Ω)θ6f6Ws2,p2(Ω)1?θ,
with Ω?RN. Here, 0s1ss2 are non negative numbers (not necessarily integers), 1p1,p,p2, and we assume the standard relations
s=θs1+(1?θ)s2,1/p=θ/p1+(1?θ)/p2 for some θ(0,1).
By the seminal contributions of E. Gagliardo and L. Nirenberg, (1) holds when s1,s2,s are integers. It turns out that (1) holds for “most” of values of s1,,p2, but not for all of them. We present an explicit condition on s1,s2,p1,p2 which allows to decide whether (1) holds or fails.  相似文献   

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

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