关于5-正则图的强协调性

构造了若干个 5 -正则图的强协调值 ,从而证明它们都是强协调的     

几类凝聚图的轮廓

设Ｇ是个图，｜Ｖ（Ｇ）＝ｎ｜对Ｇ上的任一个标号ｆ：Ｖ（Ｇ）→｛１，…，ｎ｝记，且当ｊ≠ｉ时，Ｇ中有边以ｆ（－１）（ｊ）及ｆ（－１）（ｉ）为两端点｝）．称Ｐ（Ｇ）＝ｍｉｎ｛Ｐ（ｆ）：ｆ是Ｇ上的标号｝为图Ｇ的轮廓．对以Ｗ表示Ｇ中Ｗ的边界．本文证明：ｉ）若Ｇ是凝聚图，ｆ及ｆ是Ｇ上一对互逆标号，则Ｐ（Ｇ）＝Ｐ（ｆ）的充要条件是ｆ为凝聚标号，且此时若Ｇ，Ｈ均是凝聚图，则存在阶梯标号。使得路、回、完全留之间的下列乘积图也是凝聚图，且其轮廓为     

一个强极限定理

设是可列非齐次马氏链，本文通过利用［１］中提出的在Ｗｉｅｎｅｒ概率空间的一种实现，而给出了一个对任意可列非齐次马氏链普遍成立的强极限定理。     

An odd characterization of the generalized odd graphs

We show that any connected regular graph with d+1 distinct eigenvalues and odd-girth 2d+1 is distance-regular, and in particular that it is a generalized odd graph.     

Minimum sum set coloring of trees and line graphs of trees

In this paper, we study the minimum sum set coloring (MSSC) problem which consists in assigning a set of x(v) positive integers to each vertex v of a graph so that the intersection of sets assigned to adjacent vertices is empty and the sum of the assigned set of numbers to each vertex of the graph is minimum. The MSSC problem occurs in two versions: non-preemptive and preemptive. We show that the MSSC problem is strongly NP-hard both in the preemptive case on trees and in the non-preemptive case in line graphs of trees. Finally, we give exact parameterized algorithms for these two versions on trees and line graphs of trees.     

Analysis of nonsmooth vector-valued functions associated with infinite-dimensional second-order cones

Given a Hilbert space H, the infinite-dimensional Lorentz/second-order cone K is introduced. For any x∈H, a spectral decomposition is introduced, and for any function f:R→R, we define a corresponding vector-valued function f^H(x) on Hilbert space H by applying f to the spectral values of the spectral decomposition of x∈H with respect to K. We show that this vector-valued function inherits from f the properties of continuity, Lipschitz continuity, differentiability, smoothness, as well as s-semismoothness. These results can be helpful for designing and analyzing solution methods for solving infinite-dimensional second-order cone programs and complementarity problems.     

Blow-up criterion for compressible MHD equations

In this paper, we study the 3D compressible magnetohydrodynamic equations. We obtain a blow up criterion for the local strong solutions just in terms of the gradient of the velocity, similar to the Beal-Kato-Majda criterion (see J.T. Beal, T. Kato and A. Majda (1984) [1]) for the ideal incompressible flow. In addition, initial vacuum is allowed in our case.     

On the convergence rate of grad-div stabilized Taylor-Hood to Scott-Vogelius solutions for incompressible flow problems

It was recently proven in Case et al. (2010) [2] that, under mild restrictions, grad-div stabilized Taylor-Hood solutions of Navier-Stokes problems converge to the Scott-Vogelius solution of that same problem. However, even though the analytical rate was only shown to be (where γ is the stabilization parameter), the computational results suggest the rate may be improvable to γ−1. We prove herein the analytical rate is indeed γ−1, and extend the result to other incompressible flow problems including Leray-α and MHD. Numerical results are given that verify the theory.     

一类强非线性偏微分方程组初边值问题之逆算符解法新探

对填充床催化反应器的数学模型──一类强非线性偏微分方程级─边值问题,用逆算符法求其近似解析解,提出了用“部分解的几何平均”替代“部分解的算术平均”的新方法．从而较园满地给出了此类方程组初─边值问题的近似解析解．