图K(r,2)的邻强边色数

本文给出了每部有2个点的完全r-部图(r≥2)的邻强边色数.     

负二项分布类的条件概率封闭性

在研究只允许部分服务台进入休假状态的多服务台M／M／c排队系统时，我们发现了条件Erlang分布的一些有趣的性质，进一步研究我们发现相对应离散随机状态的负二项分布也具有很好的性质（概率封闭性．本文证明了一类负二项分布的概率封闭性．它们对导出复杂排队系统中离散状态下顾客等待时问分布及保险公司中破产概率上界的计算起着重要作用．     

OSCILLATION OF SECOND ORDER NONLINEAR IMPULSIVE DIFFERENCE EQUATION

Sufficient conditions to guarantee all solutions to be oscillatory of a second order nonlinear impulsive difference equation are obtained by using Riccati transformation.     

On V-orthogonal projectors associated with a semi-norm

For any n ×  p matrix X and n ×  n nonnegative definite matrix V, the matrix X(X′V X)⁺ X′V is called a V-orthogonal projector with respect to the semi-norm , where (·)⁺ denotes the Moore-Penrose inverse of a matrix. Various new properties of the V-orthogonal projector were derived under the condition that rank(V X) =  rank(X), including its rank, complement, equivalent expressions, conditions for additive decomposability, equivalence conditions between two (V-)orthogonal projectors, etc.     

The existence of global attractors for 2D Navier-Stokes equations in <Emphasis Type="Italic">H</Emphasis><Superscript><Emphasis Type="Italic">k</Emphasis></Superscript> spaces

In this paper, we prove that the 2D Navier-Stokes equations possess a global attractor in Hk（Ω,R2） for any k ≥ 1, which attracts any bounded set of Hk（Ω,R2） in the H^k-norm. The result is established by means of an iteration technique and regularity estimates for the linear semigroup of operator, together with a classical existence theorem of global attractor. This extends Ma, Wang and Zhong＇s conclusion.     

Riordan阵与含有Genocchi数的一些恒等式

In this paper, using generating functions and Riordan arrays, we get some identities relating Genocchi numbers with Stirling numbers and Cauchy numbers.     

Condorcet Winners for Public Goods

In this work, we consider a public facility allocation problem decided through a voting process under the majority rule. A location of the public facility is a majority rule winner if there is no other location in the network where more than half of the voters would have been closer to than the majority rule winner. We develop fast algorithms for interesting cases with nice combinatorial structures. We show that the computing problem and the decision problem in the general case, where the number of public facilities is more than one and is considered part of the input size, are all NP-hard. Finally, we discuss majority rule decision making for related models.     

A fast and accurate algorithm for computing radial transonic flows

An efficient algorithm is described for calculating stationary one-dimensional transonic outflow solutions of the compressible Euler equations with gravity and heat source terms. The stationary equations are solved directly by exploiting their dynamical system form. Transonic expansions are the stable manifolds of saddle-point-type critical points, and can be obtained efficiently and accurately by adaptive integration outward from the critical points. The particular transonic solution and critical point that match the inflow boundary conditions are obtained by a two-by-two Newton iteration which allows the critical point to vary within the manifold of possible critical points. The proposed Newton Critical Point (NCP) method typically converges in a small number of Newton steps, and the adaptively calculated solution trajectories are highly accurate. A sample application area for this method is the calculation of transonic hydrodynamic escape flows from extrasolar planets and the early Earth. The method is also illustrated for an example flow problem that models accretion onto a black hole with a shock.     

部分服务台同步单重休假的M/M/c排队系统

本文研究只允许一部分服务台进入休假状态的M／M／c排队系统，在同步单重休假策略下，给出了稳态指标分布，证明了已知服务台全忙条件下的随机分解结果．