Ford-Fulkerson算法与嵌入图中的短圈

关于嵌入图中最短圈的多项式算法的存在性问题,是由Thomassen最早提出的.本文通过改进的Ford-Fulkerson算法,可以得到最短割算法.另一方面,通过定义嵌入图的几何对偶图及其相应的嵌入系统,得到几何对偶图中的可分离圈就对应于原图中的割;反之,若几何对偶图中的割在原图中对应于-个圈,那么该圈一定可分离.从而在射影平面上解决了Mohar与Thomassen关于是否存在多项式算法寻找短圈的问题.对于-般曲面上嵌入图,只要它的面宽度充分大,那么同样有多项式算法发现最短可收缩圈.     

多重圈梯图在射影平面上的嵌入个数

图在不同亏格曲面上的嵌入个数常常有相关关系,因此,分析一些图类在小亏格曲面上的嵌入个数对最终确定图的亏格分布和完全亏格分布有着重要意义,本文利用嵌入的联树模型得出了多重圈梯图在射影平面上的嵌入个数.     

曲面上图的短圈结构与Mohar和Thomassen的一个问题的解决

研究了(赋权)图的圈基结构并且对包含在最小圈基中的短圈提供了大量信息. 建立了一个基变换的Hall型定理, 利用此定理, 给出了判断一个圈基是最小圈基的充分必要条件, 而且，证明了一个(赋权)图的最小圈基结构是唯一的. 这一性质对于最大圈基也成立 (尽管在最小圈基方面已有很多工作, 而在最大圈基方面的工作几乎没有). 利用这些方法， 发现了(赋权)图中具有特定性质的短圈的一些新结果. 作为应用， 决定了一个嵌入图的短圈的结构, 并找到一个多项式算法能够判断一个嵌入图中是否存在双侧圈, 如果这样的圈存在, 就可以找到一个最短的双侧圈. 这回答了B. Mohar和C. Thomassen提出的一个未解决问题, 并对他们提出的另一个未解决问题给出了部分解答.     

故障折叠超立方体中的路和圈

本文研究了含故障点的n-维折叠超立方体FQn中的路和圈嵌入的问题,分析了折叠超立方体网络的潜在特性.利用了构造的方法,得到了含2n-3个故障点的折叠超立方体FQn中含长为2n-2f的圈的结论,推广了折叠超立方体网络中1-点容错圈嵌入的结果.     

光滑流形的迹上的W^m,p（Ω）嵌入定理

本文讨论了将嵌入定理推广到光滑流形的迹上去,并证有了强局部Lipschitz性质下的嵌入定理.     

基本圈与图的曲面嵌入

本文研究图的基本圈与图在可定向曲面上的嵌入之间的关系．本文结果表明：一个图G可以嵌入到亏格至少为g的可定向曲面上的充分必要条件是：对于G中任意一个支撑树T,存在一个基本圈序列C1,C2,…,Q2g,使得对于每一个i：1≤i≤g,C2i-1∩C2i≠0．特别地,在T的β（G）个基本圈中有基本圈序列C1,C2…,Q2γM（G）,使得Qt-1∩C2t≠0对于每一个i：1≤i≤γM（G）成立．这里β（G）和γM（G）分别是G的Betti数和最大可定向亏格．这个结果的意义在于：我们可以从任意一个支撑树（可以具有任意奇连通分支数）出发去构造图在可定向曲面上的嵌入．这在本质上有别于Xuong与Liu在最大亏格方面的工作（即,从具有最小奇连通分支数的支撑树出发构造图嵌入）．事实上,这个结果在本质上同时推广了Xuong-Liu与Fu等在最大亏格方面的工作．作为这一结果的直接应用,本文得到以下结果：（1）提出了用于计算图的最大亏格的新条件,它尤其适用于计算具有特定边割（edge—cut）图的最大亏格．并得到一些新的与已知的著名结果（包括Huang在曲面嵌入图方面的工作）．（2）最大亏格问题可以归结为在基本相交图中求最大对集问题．结合Micali-Vazirani的一个有效算法,我们设计出了一个用于计算图的最大亏格的多项式算法,它的复杂度是O（（β（G））^5/2）,这一算法与Furst等人的算法相比更加直接、便于计算．     

故障加强超立方体中的路和圈

本论文研究了含故障点的加强超立方体中路和圈的嵌入问题.利用数学归纳法,获得了故障加强超立方体中的路和圈,推广了超立方体中点容错路和圈嵌入的结果.     

类圈图的亏格分布

一个图 G 的亏格分布是指序列{g_k}, g_k表示 G 嵌入亏格为 k 的闭的可定向曲面的数目. 该文给出了标准类圈图的亏格分布的递推公式, 并得到类圈图的嵌入多项式的计算公式.     

关于拓扑流形到某些欧氏空间的拓扑嵌入

本文研究了拓扑流形的拓扑嵌入问题,得出了边界为(k—1)-连通的n维k-连通紧带边拓扑流形能局部平坦地整齐嵌入D^2n-h,局部平坦地嵌入S^2n-h-1的一个充分性条件(0≤h≤2k),且给出了它的一些应用。     

不同距离的双线性自适应模糊回归的最小二乘比较

针对双线性自适应模糊回归模型,采用了欧氏距离、Y-K距离和D_k距离,分别讨论了该模型的最小二乘估计及相关性质,得出在这三种距离下,它们的回归系数的最小二乘估计的形式是一致的仅仅系数不相同,且它们的观测中心和插入中心、设计边宽和插入边宽的误差和为0的结论.通过实例验证了上述结论的正确性.     

局部大边宽嵌入图的面圈和C-桥的结构

In this paper,we show that for a locally LEW-embedded 3-connected graph G in orientable surface,the following results hold:1) Each of such embeddings is minimum genus embedding;2) The facial cycles are precisely the induced nonseparating cycles which implies the uniqueness of such embeddings;3) Every overlap graph O(G,C) is a bipartite graph and G has only one C-bridge H such that CUH is nonplanar provided C is a contractible cycle shorter than every noncontractible cycle containing an edge of C.This ext...     

Uniqueness of Limit Cycles in a Predator-Prey Model with Sigmoid Functional Response

In this paper, we prove that a predator-prey model with sigmoid functional response and logistic growth for the prey has a unique stable limit cycle, if the equilibrium point is locally unstable. This extends the results of the literature where it was proved that the equilibrium point is globally asymptotically stable, if it is locally stable. For the proof, we use a combination of three versions of Zhang Zhifen''s uniqueness theorem for limit cycles in Li$\acute{\rm e}$nard systems to cover all possible limit cycle configurations. This technique can be applied to a wide range of differential equations where at most one limit cycle occurs.     

The Étale Homology and the Cycle Maps in Adic Coefficients

In this article, we define the $ℓ$-adic homology for a morphism of schemes satisfying certain finiteness conditions. This homology has these functors similar to the Chow groups: proper push-forward, flat pull-back, base change, cap-product, etc. In particular, on singular varieties, this kind of $ℓ$-adic homology behaves much better than the classical $ℓ$-adic cohomology. As an application, we give a much easier approach to construct the cycle maps for arbitrary algebraic schemes over fields. And we prove that these cycle maps kill the algebraic equivalences and commute with the Chern action of locally free sheaves.     

Long cycles and spanning subgraphs of locally maximal 1-planar graphs

A graph is 1-planar if it has a drawing in the plane such that each edge is crossed at most once by another edge. Moreover, if this drawing has the additional property that for each crossing of two edges the end vertices of these edges induce a complete subgraph, then the graph is locally maximal 1-planar. For a 3-connected locally maximal 1-planar graph G, we show the existence of a spanning 3-connected planar subgraph and prove that G is Hamiltonian if G has at most three 3-vertex-cuts, and that G is traceable if G has at most four 3-vertex-cuts. Moreover, infinitely many nontraceable 5-connected 1-planar graphs are presented.     

Locally von Neumann algebras II

In this paper, we will prove some properties of locally von Neumann algebras. In particular, we will show that every locally von Neumann algebra is the dual of a certain locally convex space and also, we will show the existence of a polar decomposition for every element in a locally von Neumann algebra.     

A locally directionally maximin test for a multidimensional parameter with order-restricted alternatives

In this paper we propose a locally directionally maximin test which is a generalization of the locally most powerful test for the case of a multidimensional parameter. We show that for the two-dimensional Gaussian distribution the locally directionally maximin test is better than the likelihood ratio test in the sense of the local power. For locally asymptotically normal experiments we construct an asymptotic locally directionally maximin test.     

局部凸空间P-自反下的中点局部k-一致凸性(光滑性)

在局部凸空间已有的中点局部kk-一致凸性和中点局部k-一致光滑性这一对对偶概念的基础上,证明了中点局部kk-一致凸性与中点局部(k+1)-一致凸性的关系,给出了在P-自反的条件下它们之间的等价对偶定理.     

Projectively Flat Singular Square Metrics with Constant Flag Curvature

In this paper, we study and characterize locally projectively flat singular square metrics with constant flag curvature. First, we obtain the sufficient and necessary conditions that singular square metrics are locally projectively flat. Furthermore, we classify locally projectively flat singular square metrics with constant flag curvature completely.     

On Two-sided Locally Convex H*-algebras

We introduce (left, right, two-sided) locally convex H*-algebras, and we give conditions under which an one-sided locally convex H*-algebra turns to be a two-sided one (actually, a locally convex H*-algebra). We also give an example of a proper right locally convex H*-algebra with a (right) involution, which is not a left involution and an example of a proper two-sided locally convex H*-algebra, which is not a locally convex H*-algebra. Moreover, we connect (via an Arens-Michael decomposition) a two-sided locally m-convex H*-algebra with the classical (Banach) two-sided H*-algebras. Further, we present conditions so that the left, right involutions be continuous, and we see when a twosided locally convex H*-algebra is a dual one. Finally, we present some properties of invariant ideals which play an important rôle in structure theory of two-sided locally convex H*-algebras.     

Doubling Property for BiLipschitz Homogeneous Geodesic Surfaces

In this paper we discuss general properties of geodesic surfaces that are locally biLipschitz homogeneous. In particular, we prove that they are locally doubling and that there exists a special doubling measure analogous to the Haar measure for locally compact groups.