首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
Martin Aigner 《Order》1985,2(3):257-264
For a finite poset P and x, yP let pr(x>y) be the fraction of linear extensions which put x above y. N. Linial has shown that for posets of width 2 there is always a pair x, y with 1/3 pr(x>y)2/3. The disjoint union C 1C 2 of a 1-element chain with a 2-element chain shows that the bound 1/3 cannot be further increased. In this paper the extreme case is characterized: If P is a poset of width 2 then the bound 1/3 is exact iff P is an ordinal sum of C 1C 2's and C 1's.  相似文献   

2.
3.
A cycle cover (cut cover) of a graph G is a collection of cycles (cuts) of G that covers every edge of G at least once. The total size of a cycle cover (cut cover) is the sum of the number of edges of the cycles (cuts) in the cover.We discuss several results for cycle covers and the corresponding results for cut covers. Our main result is that every connected graph on n vertices and e edges has a cut cover of total size at most 2e-n+1 with equality precisely when every block of the graph is an odd cycle or a complete graph (other than K4 or K8). This corresponds to the result of Fan [J. Combin. Theory Ser. B 74 (1998) 353-367] that every graph without cut-edges has a cycle cover of total size at most e+n-1.  相似文献   

4.
5.
This paper is devoted to dealing with a flaw that existed in a recent paper (Zhou et al. 2014). We give a new proof of Th. 3.1 in Zhou et al. (2014), which is a correction of the original proof.  相似文献   

6.
In 2003, Mogilner and Verzi proposed a one-dimensional model on the crawling movement of a nematode sperm cell. Under certain conditions, the model can be reduced to a moving boundary problem for a single equation involving the length density of the bundled filaments inside the cell. It follows from the results of Choi, Lee and Lui (2004) that this simpler model possesses traveling cell solutions. In this paper, we show that the spectrum of the linear operator, obtained from linearizing the evolution equation about the traveling cell solution, consists only of eigenvalues and there exists such that if is a real eigenvalue, then . We also provide strong numerical evidence that this operator has no complex eigenvalue.

  相似文献   


7.
We consider a simplified system of a growing colony of cells described as a free boundary problem. The system consists of two hyperbolic equations of first order coupled to an ODE to describe the behavior of the boundary. The system for cell populations includes non-local terms of integral type in the coefficients. By introducing a comparison with solutions of an ODE's system, we show that there exists a unique homogeneous steady state which is globally asymptotically stable for a range of parameters under the assumption of radially symmetric initial data.  相似文献   

8.
A number of papers intended for the numerical computation of generalized inverses by means of higher-order iterative methods have been published recently. This note investigates the numerical stability of a general family of iterative methods in order to complete the previous studies in this trend of research.  相似文献   

9.
10.
We extend the validity of some recent results on discretization of scalar Volterra differential equations.  相似文献   

11.
12.
Approximate merging of B-spline curves and surfaces   总被引:1,自引:0,他引:1  
Applying the distance function between two B-spline curves with respect to the L2 norm as the approximate error, we investigate the problem of approximate merging of two adjacent B-spline curves into one B-spline curve. Then this method can be easily extended to the approximate merging problem of multiple B-spline curves and of two adjacent surfaces. After minimizing the approximate error between curves or surfaces, the approximate merging problem can be transformed into equations solving. We express both the new control points and the precise error of approximation explicitly in matrix form. Based on homogeneous coordinates and quadratic programming, we also introduce a new framework for approximate merging of two adjacent NURBS curves. Finally, several numerical examples demonstrate the effectiveness and validity of the algorithm.  相似文献   

13.
This note provides counter-examples to a conjecture of D.A. Holton on stability of graphs. It is shown that even though the automorphism groups of two graphs are identical, one may be stable while the other is not.  相似文献   

14.
15.
16.
This study is concerned with the stability of a Hall-Héroult cell which is assumed to be infinitely long. The modelling used leans on the magnetohydrodynamic theory for incompressible fluids. The presence of longitudinal electrical current inside the cell are taken into account. The influences of these last ones, on the stability of the cell, are studied.  相似文献   

17.
We prove a lemma that gives global asymptotic stability of an equilibrium under appropriate hypotheses. This lemma may be used to strengthen the consequences of the m-M theorem without additional hypotheses.  相似文献   

18.
We give a new proof of Palmer’s result [6] that theWulff shapes are the only closed, oriented, stable hypersurfaces with constant anisotropic mean curvature. Our approach is based on the construction of a suitable testfunction in the anisotropic index form, thus generalizing the original proof of Barbosa, do Carmo [1]. Received: 3 August 2005  相似文献   

19.
Streamsurfaces in diffusion tensor fields are used to represent structures with pri- marily planar diffusion. So far, however, no effort has been made on the visualization of the anisotropy of diffusion on them, although this information is very important to identify the problematic regions of these structures. We propose two methods to display this anisotropy information. The first one employs a set of merging ellipsoids, which simultaneously character- ize the local tensor details - anisotropy - on them and portray the shape of the streamsurfaces. The weight between the streamsurfaces continuity and the discrete local tensors can be inter- actively adjusted by changing some given parameters. The second one generates a dense LIC (line integral convolution) texture of the two tangent eigenvector fields along the streamsurfaces firstly, and then blends in some color mapping indicating the anisotropy information. For high speed and high quality of texture images, we confine both the generation and the advection of the LIC texture in the image space. Merging ellipsoids method reveals the entire anisotropy information at discrete points by exploiting the geometric attribute of ellipsoids, and thus suits for local and detailed examination of the anisotropy; the texture-based method gives a global representation of the anisotropy on the whole streamsurfaces with texture and color attributes. To reveal the anisotropy information more efficiently, we integrate the two methods and use them at two different levels of details.  相似文献   

20.
Motivated by the notion of Ulam’s type stability and some recent results of S.-M. Jung, concerning the stability of zeros of polynomials, we prove a stability result for functional equations that have polynomial forms, considerably improving the results in the literature.  相似文献   

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

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