The Generalized KKM Map and Its Applications to Variational Inequalities

In this paper,applying the concept of generalized KKM map,we study problems ofvariational inequalities.We weaken convexity(concavity)conditions for a functional of two variables■(x,y)in the general variational inequalities.Last,we show a proof of non-topological degree meth-od of acute angle principle about monotone operator as an application of these results.     

Weierstrass Points and Regular Maps

It was shown by G. A. Jones and the first author in [8] that underlying any map on a compact orientable surface S there is a natural complex structure making S into a Riemann surface. In this paper we consider regular maps and enquire about the Weierstrass points on the underlying Riemann surface. We are particularly interested to know when these are geometric, i.e. whether they lie at vertices, face-centres or edge-centres of the map.     

最小树的一般算法

本文根据设计并行算法的基本原则,给出了最小树的两个对偶定理.在此基础上,建立了两种对偶的同步并行算法的雏型.这两种算法恰恰在对偶的意义下,概括了以往的最小树算法.     

A Simple Chaotic Circuit with Impulsive Switch Depending on Time and State

This paper presents a simple chaotic circuit consisting of two capacitors, one linear two-port VCCS and one time-state-controlled impulsive switch. The impulsive switch causes rich chaotic and periodic behavior. The circuit dynamics can be simplified into a one-dimensional return map that is piecewise linear and piecewise monotone. Using the return map, we clarify parameter conditions for existence of chaotic and periodic attractors and coexistence state of attractors.     

带有边集限制的最均匀支撑树问题

本在无向网络中，建立了带有边集限制的最均匀支撑树问题的网络模型．中首先解决最均匀支撑树问题，并给出求无向网络中最均匀支撑树的多项式时间算法；然后，给出了求无向网络中带有边集限制的最小树多项式时间算法；最后，在已解决的两个问题的基础上解决了带有边集限制的最均匀支撑树问题．     

On the Spectral Radius of Trees with the Given Diameter d

Let T denote a tree with the diameter d(d≥2) and order n. Let P^*d,r,n-d-1denote the tree obtained by identifying the rth vertex of path Pd l and the center of starKl,K1,n-d-1, where r = r(d) is the integer part about d 2/2. Then p(T)≤ p(P^*d,r,n-d-1), andequality holds if and only if T≌P^*d,r,n-d-1     

The Computable Dimension of I-Trees of Infinite Height

We study computable trees with distinguished initial subtree (briefly, I-trees). It is proved that all I-trees of infinite height are computably categorical, and moreover, they all have effectively infinite computable dimension.     

Identifying phylogenetic trees

A central problem that arises in evolutionary biology is that of displaying partitions of subsets of a finite set X on a tree whose vertices are partially labelled with the elements of X. Such a tree is called an X-tree and, for a collection of partitions of subsets of X, characterisations for the existence and uniqueness of an X-tree that displays have been previously given in terms of chordal graphs. In this paper, we obtain two closely related characterisations also in terms of chordal graphs. The first describes when identifies an X-tree, and the second describes when a compatible subset of is of maximum size.     

最小费用k度限制树对策

本在Glover—Klingman算法及最小费用支撑树对策的基础上，讨论了最小费用k度限制树对策问题．利用威胁、旁支付理论制订了两种规则，并利用优超、策略等价理论分别给出了在这两种规则下最小费用k度限制树对策核心中的解，从而证明了在这两种规则下其核心非空．     

Hochschild Cohomologies of the Algebra of Smooth Functions

Based on the previously developed technique using the Laplace transformation of distributions with compact support, we calculate the Hochschild cohomologies of the algebra of smooth functions on a finite-dimensional real vector space with coefficients in the adjoint representation.