Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs

A locally connected spanning tree of a graph G is a spanning tree T of G such that the set of all neighbors of v in T induces a connected subgraph of G for every v∈V(G). The purpose of this paper is to give linear-time algorithms for finding locally connected spanning trees on strongly chordal graphs and proper circular-arc graphs, respectively.     

A discussion on “A bivariate optimal replacement policy for a repairable system”

In this short paper, a bivariate optimal replacement policy for a repairable system with a geometric process maintenance model is discussed. Zhang [Zhang, Y.L., 1994. A bivariate optimal replacement policy for a repairable system. Journal of Applied Probability 31, 1123–1127] and Sheu [Sheu, S.H., 1999. Extended optimal replacement model for deteriorating systems. European Journal of Operational Research 112, 503–516] obtained different expression of the long-run average cost per unit time (i.e. average cost rate) of the system respectively. We show that both of their results are correct, therefore, Sheu’s comment (1999) on the result of Zhang (1994) is wrong.     

关于Davenport常数的一些估计

本文就Ｇ为幂零群或Ｇ可写成两个子群之直和的情形，给Ｇ的Ｄａｖｅｎｐｏｒｔ常数Ｄ（Ｇ）一些非平凡的估计．     

几种向量值测度及其性质

本文利用拟连续测度空间，构造了几种向量值测度，并且讨论了它们的性质．     

相容次序矩阵PSD迭代法的收敛性

本文是在求解大型线性方程组Ax=b的系数矩阵A为(1,1)相容次序矩阵且其Jacobi迭代矩阵的特征值均为纯虚数或零的条件下,得到PSD迭代法收敛的充分必要性定理,并在特殊情况下得到了相应的最优参数.     

Preface

This special issue of the journal Numerical Mathe-matics: Theory, Methods and Applications is dedicated to Professor Yucheng Su of Nanjing University (China) on the occasion of his eightieth birthday. It consists of eight papers covering computational methods of partial differential equations, where most of the equations are singularly perturbed.     

Robust output feedback stabilization for two-dimensional continuous systems in roesser form

This paper considers the problem of robust stabilization via dynamic output feedbackcontrollers for uncertain two-dimensional continuous systems described by the Roesser's state space model. The parameter uncertainties are assumed to be norm-bounded appearing in all the matrices of the system model. A sufficient condition for the existence of dynamic output feedback controllers guaranteeing the asymptotic stability of the closed-loop system for all admissible uncertainties is proposed. A desired dynamic output feedback controller can be constructed by solving a set of linear matrix inequalities. Finally, an illustrative example is provided to demonstrate the applicability and effectiveness of the proposed method.     

Asymptotic behaviors for partial sum processes of a Gaussian sequence

We establish some large increment results for partial sum processes of a dependent stationary Gaussian sequence via estimating upper bounds of large deviation probabilities on suprema of the Gaussian sequence.     

An Ant Colony Optimization Algorithm for the Minimum Weight Vertex Cover Problem

Given an undirected graph and a weighting function defined on the vertex set, the minimum weight vertex cover problem is to find a vertex subset whose total weight is minimum subject to the premise that the selected vertices cover all edges in the graph. In this paper, we introduce a meta-heuristic based upon the Ant Colony Optimization (ACO) approach, to find approximate solutions to the minimum weight vertex cover problem. In the literature, the ACO approach has been successfully applied to several well-known combinatorial optimization problems whose solutions might be in the form of paths on the associated graphs. A solution to the minimum weight vertex cover problem however needs not to constitute a path. The ACO algorithm proposed in this paper incorporates several new features so as to select vertices out of the vertex set whereas the total weight can be minimized as much as possible. Computational experiments are designed and conducted to study the performance of our proposed approach. Numerical results evince that the ACO algorithm demonstrates significant effectiveness and robustness in solving the minimum weight vertex cover problem.     

抗坏血酸稀土对鱼类的急性毒性试验

本试验对抗坏血酸稀土对鱼类的急性毒性进行了研究。结果表明:抗坏血酸稀土对鲢鱼、草鱼、金鱼和泥鳅的96hrTLm值为50.14～495.27mg/l。根据鱼类急性毒性毒物的分级暂定标准,抗坏血酸稀土对鱼类属低毒物质。