首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
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.
3.
4.
TextFor any given two positive integers k1 and k2, and any set A of nonnegative integers, let rk1,k2(A,n) denote the number of solutions of the equation n=k1a1+k2a2 with a1,a2A. In this paper, we determine all pairs k1,k2 of positive integers for which there exists a set A?N such that rk1,k2(A,n)=rk1,k2(N?A,n) for all n?n0. We also pose several problems for further research.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=EnezEsJl0OY.  相似文献   

5.
6.
7.
We consider the following model that describes the dynamics of epidemics in homogeneous/heterogeneous populations as well as the spreading of multiple inter-related infectious diseases:ui(k)==k-τik-1gi(k,)fi(,u1(),u2(),,un()),kZ,1in.Our aim is to establish criteria such that the above system has one or multiple constant-sign periodic solutions (u1,u2,,un), i.e., for each 1in, ui is periodic and θiui0 where θi{1,-1} is fixed. Examples are also included to illustrate the results obtained.  相似文献   

8.
It is shown that for a derivation f(x1o…oxj-1oxj 1o…xk)=k∑j=1x1o…oxu-1oxj 1o…oxkof(xj) on a JB*-algebra β, there exists a unique C-linear *-derivation D : β→β near the derivation.  相似文献   

9.
Let G be a graph of order n3. An even squared Hamiltonian cycle (ESHC) of G is a Hamiltonian cycle C=v1v2vnv1 of G with chords vivi+3 for all 1in (where vn+j=vj for j1). When n is even, an ESHC contains all bipartite 2-regular graphs of order n. We prove that there is a positive integer N such that for every graph G of even order nN, if the minimum degree is δ(G)n2+92, then G contains an ESHC. We show that the condition of n being even cannot be dropped and the constant 92 cannot be replaced by 1. Our results can be easily extended to even kth powered Hamiltonian cycles for all k2.  相似文献   

10.
11.
12.
13.
14.
15.
In this paper we consider the following competitive two-species chemotaxis system with two chemicals ut=Δuχ1(uv)+μ1u(1ua1w),xΩ,t>0,0=Δvv+w,xΩ,t>0,wt=Δwχ2(wz)+μ2w(1a2uw),xΩ,t>0,0=Δzz+u,xΩ,t>0in a smooth bounded domain ΩRn with n1, where χi0, ai0 and μi>0 (i=1,2). For the case a1>1>a20, it will be proved that if χ1χ2<μ1μ2, χ1a1μ1 and χ2<μ2, then the initial–boundary value problem with homogeneous Neumann boundary condition admits a unique global bounded solution and (u,v,w,z)(0,1,1,0) uniformly on Ω̄ as t.  相似文献   

16.
17.
The aim of this paper is to prove a uniqueness criterion for solutions to the stationary Navier–Stokes equation in 3-dimensional exterior domains within the class uL3, with ?uL3/2,, where L3, and L3/2, are the Lorentz spaces. Our criterion asserts that if u and v are the solutions, u is small in L3, and u,vLp for some p>3, then u=v. The proof is based on analysis of the dual equation with the aid of the bootstrap argument.  相似文献   

18.
Let P1=v1,v2,v3,,vn and P2=u1,u2,u3,,un be two hamiltonian paths of G. We say that P1 and P2 are independent if u1=v1,un=vn, and uivi for 1<i<n. We say a set of hamiltonian paths P1,P2,,Ps of G between two distinct vertices are mutually independent if any two distinct paths in the set are independent. We use n to denote the number of vertices and use e to denote the number of edges in graph G. Moreover, we use ē to denote the number of edges in the complement of G. Suppose that G is a graph with ēn4 and n4. We prove that there are at least n2ē mutually independent hamiltonian paths between any pair of distinct vertices of G except n=5 and ē=1. Assume that G is a graph with the degree sum of any two non-adjacent vertices being at least n+2. Let u and v be any two distinct vertices of G. We prove that there are degG(u)+degG(v)n mutually independent hamiltonian paths between u and v if (u,v)E(G) and there are degG(u)+degG(v)n+2 mutually independent hamiltonian paths between u and v if otherwise.  相似文献   

19.
An edge of a k-connected graph is said to be k-contractible if the contraction of the edge results in a k-connected graph. If every k-connected graph with no k-contractible edge has either H1 or H2 as a subgraph, then an unordered pair of graphs {H1,H2} is said to be a forbidden pair for k-contractible edges. We prove that {K1+3K2,K1+(P3K2)} is a forbidden pair for 6-contractible edges, which is an extension of a previous result due to Ando and Kawarabayashi.  相似文献   

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

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