首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
In this paper we investigate the problem of clique‐coloring, which consists in coloring the vertices of a graph in such a way that no monochromatic maximal clique appears, and we focus on odd‐hole‐free graphs. On the one hand we do not know any odd‐hole‐free graph that is not 3‐clique‐colorable, but on the other hand it is NP‐hard to decide if they are 2‐clique‐colorable, and we do not know if there exists any bound k0 such that they are all k0 ‐clique‐colorable. First we will prove that (odd hole, codiamond)‐free graphs are 2‐clique‐colorable. Then we will demonstrate that the complexity of 2‐clique‐coloring odd‐hole‐free graphs is actually Σ2 P‐complete. Finally we will study the complexity of deciding whether or not a graph and all its subgraphs are 2‐clique‐colorable. © 2009 Wiley Periodicals, Inc. J Graph Theory 62: 139–156, 2009  相似文献   

2.
We introduce a closure concept that turns a claw‐free graph into the line graph of a multigraph while preserving its (non‐)Hamilton‐connectedness. As an application, we show that every 7‐connected claw‐free graph is Hamilton‐connected, and we show that the well‐known conjecture by Matthews and Sumner (every 4‐connected claw‐free graph is hamiltonian) is equivalent with the statement that every 4‐connected claw‐free graph is Hamilton‐connected. Finally, we show a natural way to avoid the non‐uniqueness of a preimage of a line graph of a multigraph, and we prove that the closure operation is, in a sense, best possible. © 2010 Wiley Periodicals, Inc. J Graph Theory 66:152‐173, 2011  相似文献   

3.
For point processes we establish a link between integration‐by‐parts‐ and splitting‐formulas which can also be considered as integration‐by‐parts‐formulas of a new type. First we characterize finite Papangelou processes in terms of their splitting kernels. The main part then consists in extending these results to the case of infinitely extended Papangelou and, in particular, Pólya and Gibbs processes.  相似文献   

4.
One‐dimensional adaptive Fourier decomposition, abbreviated as 1‐D AFD, or AFD, is an adaptive representation of a physically realizable signal into a linear combination of parameterized Szegö and higher‐order Szegö kernels of the context. In the present paper, we study multi‐dimensional AFDs based on multivariate complex Hardy spaces theory. We proceed with two approaches of which one uses Product‐TM Systems; and the other uses Product‐Szegö Dictionaries. With the Product‐TM Systems approach, we prove that at each selection of a pair of parameters, the maximal energy may be attained, and, accordingly, we prove the convergence. With the Product‐Szegö dictionary approach, we show that pure greedy algorithm is applicable. We next introduce a new type of greedy algorithm, called Pre‐orthogonal Greedy Algorithm (P‐OGA). We prove its convergence and convergence rate estimation, allowing a weak‐type version of P‐OGA as well. The convergence rate estimation of the proposed P‐OGA evidences its advantage over orthogonal greedy algorithm (OGA). In the last part, we analyze P‐OGA in depth and introduce the concept P‐OGA‐Induced Complete Dictionary, abbreviated as Complete Dictionary. We show that with the Complete Dictionary P‐OGA is applicable to the Hardy H2 space on 2‐torus. Copyright © 2016 John Wiley & Sons, Ltd.  相似文献   

5.
For the Lie superalgebra B(0,1), we choose a set of basis matrices. Then we consider a linear combination of the basis matrices, which is exactly the spectral matrix of the spatial part for the super Ablowitz‐Kaup‐Newell‐Segur (AKNS) hierarchy. The compatible condition of the spatial and temporal spectral problems leads to the well‐known zero curvature equation. Here, when the spectral parameter is independent (dependent) of temporal parameter, we obtain isospectral (nonisospectral) super AKNS hierarchy. Furthermore, we derive the generalized nonisospectral super AKNS hierarchy (GNI‐SAKNS). As another example, similar method is successfully applied to the super Dirac hierarchy, and we obtain the generalized nonisospectral super Dirac hierarchy (GNI‐SD).  相似文献   

6.
In this study, we consider a viscous compressible model of plasma and semiconductors, which is expressed as a compressible Navier‐Stokes‐Poisson equation. We prove that there exists a strong solution to the boundary value problem of the steady compressible Navier‐Stokes‐Poisson equation with large external forces in bounded domain, provided that the ratio of the electron/ions mass is appropriately small. Moreover, the zero‐electron‐mass limit of the strong solutions is rigorously verified. The main idea in the proof is to split the original equation into 4 parts, a system of stationary incompressible Navier‐Stokes equations with large forces, a system of stationary compressible Navier‐Stokes equations with small forces, coupled with 2 Poisson equations. Based on the known results about linear incompressible Navier‐Stokes equation, linear compressible Navier‐Stokes, linear transport, and Poisson equations, we try to establish uniform in the ratio of the electron/ions mass a priori estimates. Further, using Schauder fixed point theorem, we can show the existence of a strong solution to the boundary value problem of the steady compressible Navier‐Stokes‐Poisson equation with large external forces. At the same time, from the uniform a priori estimates, we present the zero‐electron‐mass limit of the strong solutions, which converge to the solutions of the corresponding incompressible Navier‐Stokes‐Poisson equations.  相似文献   

7.
In this paper, we investigate a (3+1)‐dimensional Boiti‐Leon‐Manna‐Pempinelli equation (3D‐BMLP). By using bilinear forms under certain conditions, we obtain different wave structures for the 3D‐BMLP. Among these waves, lump waves, breather waves, mixed waves, and multi‐soliton wave solutions are constructed. The propagation and the dynamical behavior of the obtained solutions are discussed for different values of the free parameters.  相似文献   

8.
In this article, we present constructions for perfect deletion‐correcting codes. The first construction uses perfect deletion‐correcting codes without repetition of letters to construct other perfect deletion‐correcting codes. This is a generalization of the construction shown in 1 . In the third section, we investigate several constructions of perfect deletion‐correcting codes using designs. In the last section, we investigate perfect deletion‐correcting codes containing few codewords. © 2003 Wiley Periodicals, Inc.  相似文献   

9.
In this paper, we consider the conductivity problem with piecewise‐constant conductivity and Robin‐type boundary condition on the interface of discontinuity. When the quantity of interest is the jump of the conductivity, we perform a local stability estimate for a parameterized non‐monotone family of domains. We give also a quantitative stability result of local optimal solution with respect to a perturbation of the Robin parameter. In order to find an optimal solution, we propose a Kohn–Vogelius‐type cost functional over a class of admissible domains subject to two boundary values problems. The analysis of the stability involves the computation of first‐order and second‐order shape derivative of the proposed cost functional, which is performed rigorously by means of shape‐Lagrangian formulation without using the shape sensitivity of the states variables. © 2016 The Author. Mathematical Methods in the Applied Sciences Published by John Wiley & Sons Ltd.  相似文献   

10.
In the present paper, we consider the non‐smooth atomic decomposition of generalized Orlicz‐Morrey spaces. The result will be sharper than the existing results. As an application, we consider the boundedness of the bilinear operator, which is called the Olsen inequality nowadays. To obtain a sharp norm estimate, we first investigate their predual space, which is even new, and we make full advantage of the vector‐valued inequality for the Hardy‐Littlewood maximal operator.  相似文献   

11.
In this paper, we present three constructions for anti‐mitre Steiner triple systems and a construction for 5‐sparse ones. The first construction for anti‐mitre STSs settles two of the four unsettled admissible residue classes modulo 18 and the second construction covers such a class modulo 36. The third construction generates many infinite classes of anti‐mitre STSs in the remaining possible orders. As a consequence of these three constructions we can construct anti‐mitre systems for at least 13/14 of the admissible orders. For 5‐sparse STS(υ), we give a construction for υ ≡ 1, 19 (mod 54) and υ ≠ 109. © 2005 Wiley Periodicals, Inc. J Combin Designs 14: 237–250, 2006  相似文献   

12.
The μ‐Camassa‐Holm equation with linear dispersion is a completely integrable model. In this paper, it is shown that this equation has quadratic pseudo‐potentials that allow us to construct pseudo‐potential–type nonlocal symmetries. As an application, we obtain its recursion operator by using this kind of nonlocal symmetry, and we construct a Darboux transformation for the μ‐Camassa‐Holm equation.  相似文献   

13.
In the literature, many researchers have studied Lotka‐Volterra (L‐V) models for different types of studies. In order to continue the study, we consider a fractional‐order L‐V model involving three different species in the Atangana‐Baleanu‐Caputo (ABC) sense of fractional derivative. This new model has potentials for a large number of research‐oriented studies. The first point that arises is whether the new model has a solution or not. Therefore, to answer this question, we consider the existence and uniqueness (EU) of the solutions and then Hyers‐Ulam (HU) stability for the proposed L‐V model.  相似文献   

14.
The main purpose of this paper is concerned with blow‐up smooth solutions to Navier–Stokes–Poisson (N‐S‐P) equations. First, we present a sufficient condition on the blow up of smooth solutions to the N‐S‐P system. Then we construct a family of analytical solutions that blow up in finite time. Copyright © 2010 John Wiley & Sons, Ltd.  相似文献   

15.
The Hirota bilinear method is a powerful tool for solving nonlinear evolution equations. Together with the linear superposition principle, it can be used to find a special class of explicit solutions that correspond to complex eigenvalues of associated characteristic problems. These solutions are known as complexiton solutions or simply complexitons. In this article, we study complexiton solutions of the the Hirota‐Satsuma‐Ito equation which is a (2 + 1)‐dimensional extension of the Hirota‐Satsuma shallow water wave equation known to describe propagation of unidirectional shallow water waves. We first construct hyperbolic function solutions and consequently derive the so‐called complexitons via the Hirota bilinear method and the linear superposition principle. In particular, we find nonsingular complexiton solutions to the Hirota‐Satsuma‐Ito equation. Finally, we give some illustrative examples and a few concluding remarks.  相似文献   

16.
In this paper, we propose a shifted symmetric higher‐order power method for computing the H‐eigenpairs of a real symmetric even‐order tensor. The local convergence of the method is proved. In addition, by utilizing the fixed‐point analysis, we can characterize exactly which H‐eigenpairs can be found and which cannot be found by the method. Numerical examples are presented to illustrate the performance of the method. Copyright © 2016 John Wiley & Sons, Ltd.  相似文献   

17.
In this paper, we are concerned with the large time behavior of solutions to the Cauchy problem for the one dimensional Navier‐Stokes/Allen‐Cahn system. Motivated by the relationship between the Navier‐Stokes/Allen‐Cahn system and the Navier‐Stokes system, we can prove that the solutions to the one‐dimensional compressible Navier‐Stokes/Allen‐Cahn system tend time‐asymptotically to the rarefaction wave, where the strength of the rarefaction wave is not required to be small. The proof is mainly based on a basic energy method.  相似文献   

18.
A well‐posedness result for a time‐shift invariant class of evolutionary operator equations involving material laws with fractional time‐integrals of order α ? ]0, 1[ is considered. The fractional derivatives are defined via a function calculus for the (time‐)derivative established as a normal operator in a suitable L2 type space. Employing causality, we show that the fractional derivatives thus obtained coincide with the Riemann‐Liouville fractional derivative. We exemplify our results by applications to a fractional Fokker‐Planck equation, equations describing super‐diffusion and sub‐diffusion processes, and a Kelvin‐Voigt type model in fractional visco‐elasticity. Moreover, we elaborate a suitable perspective to deal with initial boundary value problems. Copyright © 2014 John Wiley & Sons, Ltd.  相似文献   

19.
In this paper, by using a corollary to the center manifold theorem, we show that the 3‐D food‐chain model studied by many authors undergoes a 3‐D Hopf bifurcation, and then we obtain the existence of limit cycles for the 3‐D differential system. The methods used here can be extended to many other 3‐D differential equation models. Copyright © 2008 John Wiley & Sons, Ltd.  相似文献   

20.
To explore the impact of pest‐control strategy through a fractional derivative, we consider three predator‐prey systems by simple modification of Rosenzweig‐MacArthur model. First, we consider fractional‐order Rosenzweig‐MacArthur model. Allee threshold phenomena into pest population is considered for the second case. Finally, we consider additional food to the predator and harvesting in prey population. The main objective of the present investigation is to observe which model is most suitable for the pest control. To achieve this goal, we perform the local stability analysis of the equilibrium points and observe the basic dynamical properties of all the systems. We observe fractional‐order system has the ability to stabilize Rosenzweig‐MacArthur model with low pest density from oscillatory state. In the numerical simulations, we focus on the bistable regions of the second and third model, and we also observe the effect of the fractional order α throughout the stability region of the system. For the third model, we observe a saddle‐node bifurcation due to the additional food and Allee effect to the pest densities. Also, we numerically plot two parameter bifurcation diagram with respect to the harvesting parameter and fractional order of the system. We finally conclude that fractional‐order Rosenzweig‐MacArthur model and the modified Rosenzweig‐MacArthur model with additional food for the predator and harvested pest population are more suitable models for the pest management.  相似文献   

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

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