首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
The generalized Ramsey number R(G1,G2) is the smallest positive integer N such that any red–blue coloring of the edges of the complete graph KN either contains a red copy of G1 or a blue copy of G2. Let Cm denote a cycle of length m and Wn denote a wheel with n+1 vertices. In 2014, Zhang, Zhang and Chen determined many of the Ramsey numbers R(C2k+1,Wn) of odd cycles versus larger wheels, leaving open the particular case where n=2j is even and k<j<3k2. They conjectured that for these values of j and k, R(C2k+1,W2j)=4j+1. In 2015, Sanhueza-Matamala confirmed this conjecture asymptotically, showing that R(C2k+1,W2j)4j+334. In this paper, we prove the conjecture of Zhang, Zhang and Chen for almost all of the remaining cases. In particular, we prove that R(C2k+1,W2j)=4j+1 if j?k251, k<j<3k2, and j212299.  相似文献   

2.
In this paper, we mainly study the existence of self-similar solutions of stationary Navier–Stokes equations for dimension n=3,4. For n=3, if the external force is axisymmetric, scaling invariant, C1,α continuous away from the origin and small enough on the sphere S2, we shall prove that there exists a family of axisymmetric self-similar solutions which can be arbitrarily large in the class Cloc3,α(R3\0). Moreover, for axisymmetric external forces without swirl, corresponding to this family, the momentum flux of the flow along the symmetry axis can take any real number. However, there are no regular (UCloc3,α(R3\0)) axisymmetric self-similar solutions provided that the external force is a large multiple of some scaling invariant axisymmetric F which cannot be driven by a potential. In the case of dimension 4, there always exists at least one self-similar solution to the stationary Navier–Stokes equations with any scaling invariant external force in L4/3,(R4).  相似文献   

3.
4.
5.
An edge-coloured graph G is called properly connected if any two vertices are connected by a path whose edges are properly coloured. The proper connection number of a connected graph G, denoted by pc(G), is the smallest number of colours that are needed in order to make G properly connected. Our main result is the following: Let G be a connected graph of order n and k2. If |E(G)|n?k?12+k+2, then pc(G)k except when k=2 and G{G1,G2}, where G1=K1(2K1+K2) and G2=K1(K1+2K2).  相似文献   

6.
7.
The k-power graph of a graph G is a graph with the same vertex set as G, in that two vertices are adjacent if and only if, there is a path between them in G of length at most k. A k-tree-power graph is the k-power graph of a tree, a k-leaf-power graph is the subgraph of some k-tree-power graph induced by the leaves of the tree.We show that (1) every k-tree-power graph has NLC-width at most k+2 and clique-width at most k+2+max{?k2??1,0}, (2) every k-leaf-power graph has NLC-width at most k and clique-width at most k+max{?k2??2,0}, and (3) every k-power graph of a graph of tree-width l has NLC-width at most (k+1)l+1?1, and clique-width at most 2?(k+1)l+1?2.  相似文献   

8.
9.
10.
11.
This work focuses on drift-diffusion equations with fractional dissipation (?Δ)α in the regime α(1/2,1). Our main result is an a priori Hölder estimate on smooth solutions to the Cauchy problem, starting from initial data with finite energy. We prove that for some β(0,1), the Cβ norm of the solution depends only on the size of the drift in critical spaces of the form Ltq(BMOx?γ) with q>2 and γ(0,2α?1], along with the Lx2 norm of the initial datum. The proof uses the Caffarelli/Vasseur variant of De Giorgi's method for non-local equations.  相似文献   

12.
13.
A matching in a 3-uniform hypergraph is a set of pairwise disjoint edges. A d-matching in a 3-uniform hypergraph H is a matching of size d. Let V1,V2 be a partition of n vertices such that |V1|=2d?1 and |V2|=n?2d+1. Denote by E3(2d?1,n?2d+1) the 3-uniform hypergraph with vertex set V1V2 consisting of all those edges which contain at least two vertices of V1. Let H be a 3-uniform hypergraph of order n9d2 such that deg(u)+deg(v)>2[n?12?n?d2] for any two adjacent vertices u,vV(H). In this paper, we prove H contains a d-matching if and only if H is not a subgraph of E3(2d?1,n?2d+1).  相似文献   

14.
15.
16.
17.
18.
19.
In this paper, we prove that for x+y>0 and y+1>0 the inequality [Γ(x+y+1)/Γ(y+1)]1/x[Γ(x+y+2)/Γ(y+1)]1/(x+1)<(x+yx+y+1)1/2 is valid if x>1 and reversed if x<1 and that the power 12 is the best possible, where Γ(x) is the Euler gamma function. This extends the result of [Y. Yu, An inequality for ratios of gamma functions, J. Math. Anal. Appl. 352 (2) (2009) 967–970] and resolves an open problem posed in [B.-N. Guo, F. Qi, Inequalities and monotonicity for the ratio of gamma functions, Taiwanese J. Math. 7 (2) (2003) 239–247].  相似文献   

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

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