基本圈与图的曲面嵌入

本文研究图的基本圈与图在可定向曲面上的嵌入之间的关系．本文结果表明：一个图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等人的算法相比更加直接、便于计算．     

图的最大亏格的一个性质

本文所考虑的图均指有限元向图，没有解释的术语和记号同[1]．一个图称为简单图如果不含重边及环．曲面S这里指一个紧的，连通的，2－维闭流形（定向或不可定向），其亏格记为g（S）．连通图G在曲面S上的一个2－胞腔嵌入意指存在一个1－1连续映射h：G→S使得S＼h（G）的每个连通分支与圆盘拓扑同胚．连通图G的定向亏格γ（G）（或不可定向亏格γ（G））是指最小的整数k使得G在亏格为k的定向（或不可走向）曲面S上有2－胞腔嵌入；而图G的最大定向亏格，也常称之为最大亏格，记为γM（G）,是指最大的整数k使得G在亏格为k定向曲面S上有…     

边剖分、点扩张与图的最大亏格的可约性

设γM（G）是连通图G=（V，E）的最大亏格，记EM^-（G）={e∈E(G)|G\e连通，且γM（G\e）=γM（G）}。若EM^-(G)≠0，则称G是γ（G）-可约的；否则称G是γM（G）-不可约的。本文证明了边的剖分不改变图的最大亏格可约性，点的扩张不改变上可嵌入图的最大亏格可约性；并给出了两类满足EM^-（G）=E（G）的非4-边连通图。     

极大外平面图的不可定向强最大亏格

强嵌入猜想称:任意2-连通图都可以强嵌入到某一曲面上．本文通过分析极大外平面图的结构以及强嵌入的特征,讨论了该图类的不可定向强最大亏格,并给出了一个复杂度为O(nlogn)的算法．其中部分图类的强最大亏格嵌入提供该图的一个少双圈覆盖．     

图的指数多个最大亏格嵌人与完全图的亏格嵌入

本文研究一般图的最大亏格嵌入的计数问题及其应用.结果表明:一个连通图往往有指数级别多个最大亏格嵌入.特别地,一个简单的n阶3-正则图G至少具有(2~(1/2))~(m n (α/2))个不同的最大亏格潜入,其中α与m分别是G的最优树T的内部节点数目和G-T的奇连通分支数目.值得注意的是:(不同)图的最大亏格与最小亏格之间存在着某些必然联系.事实上,作为以上结果的一个直接应用,证明了如下结果:对于充分大的形如12s 4,12s 7,12s 10的自然数n,完全图K_n至少具有C2~(n/4)个不同的最小亏格嵌入,C是一个与n关于模12剩余类有关的常数.这些结果从本质上改进了V.P.Korzhik与H.-J.Voss所得到的结果,并且所用的方法更加直接而简洁.     

图的指数多个最大亏格嵌入与完全图的亏格嵌入

本文研究一般图的最大亏格嵌入的计数问题及其应用. 结果表明: 一个连通图往往有指数级别多个最大亏格嵌入. 特别地, 一个简单的n阶3-正则图G至少具有${(\sqrt{2})}^{m+n+\frac{\,\alpha}{\,2}}$个不同的最大亏格潜入, 其中α与m分别是G的最优树T的内部节点数目和G&;#8722;T的奇连通分支数目. 值得注意的是: (不同)图的最大亏格与最小亏格之间存在着某些必然联系. 事实上, 作为以上结果的一个直接应用, 证明了如下结果: 对于充分大的形如12s+4, 12s+7, 12s+10的自然数n, 完全图K_n至少具有$C2^{\frac{\,n}{\,4}}$个不同的最小亏格嵌入, C是一个与n关于模12剩余类有关的常数. 这些结果从本质上改进了V. P. Korzhik与H.-J. Voss所得到的结果, 并且所用的方法更加直接而简洁.     

G(2m+1,m)的不可定向强最大亏格

图G的最大亏格指图G能嵌入到亏格为k的曲面的最大整数k.对于广义Petersen图G(2m 1,m),当m=1,4(mod 6),给出了最大亏格的表达式,对其余形,给出了不可定向强最大亏格的上界和下界.     

不可定向曲面上的最大亏格嵌入和最小亏格嵌入

研究了不可定向曲面上最大亏格嵌入的估计数,得到了几类图的指数级不可定向最大亏格嵌入的估计数的下界.利用电流图理论,证明了完全图K_(12s)在不可定向曲面上至少有2~(3s-1)个最小亏格嵌入;完全图K_(12s+3)在不可定向曲面上至少有2~(2s)个最小亏格嵌入;完全图K_(12s+7)在不可定向曲面上至少有2~(2s+1)个最小亏格嵌入.     

图的生成树, 基本圈与Betti亏数

G为图且T是G的一棵生成树. 记号ξ(G, T)表示G＼E(T)中边数为奇数的连通分支个数. 文献［2］称ξ(G)=min[DD(X]T[DD)]ξ(G, T)为图G的Betti亏数, 这里min取遍G的所有生成树T. 由文献［2］知, 确定一个图G的最大亏格主要确定这个图的Betii亏数ξ(G).该文研究与Betti亏数有关的图的特征结构, 得到了关于图的最大亏格的若干结果.     

图的上可嵌入性

证明了一个连通无环图G如果能嵌入某个 (定向或不可定向 )曲面S上使得每个面的大小不超过 5 ,则G是上可嵌入的 .     

无穷限积分的控制收敛理论

本文根据有限区间上Ｒｉｅｍａｎｎ积分的Ａｒｚｅｌａ控制收敛定理［１］，给出无穷限积分的控制收敛定理，并做了相应的推广。     

关于正规Boole矩阵行空间的基数

称Ｂｏｏｌｅ矩阵Ａ是正规的，是指Ａ的行秩与列秩相等．本文主要得到两个结果．第一，推广了Ｊ．Ｋｏｎｉｅｃｚｎｙ在ＳｅｍｉｇｒｏｕｐＦｏｒｕｍ，ｖｏｌ．４４（１９９２）发表的论文Ｏｎｃａｒｄｉｎａ－ｌｉｔｉｅｓｏｆｒｏｗｓｐａｃｅｏｆＢｏｏｌｅａｎｍａｔｒｉｃｅｓ的主要结果．第二，若ｎ阶Ｂｏｏｌｅ矩阵的行空间基数大于２￣（ｎ－２）－２，则Ａ必是正规的．     

A FORMULA FOR INDEX OF A SINGULAR POINT OF POLYNOMIAL DIFFERENTIAL SYSTEMS IN THE PLANE

1IntroductionandConclllsionIntheplallalrPolynomialdifferentialsystem$~p.(x,y) of(x,y)=X(x,y),Z~q.(x,Y) '()(x,y)~I'(x,y)(l)wherep.(x,y),q.(x,y)arehomogenouspolynomialsinigyofthedegreen>1,(x,y)ER',withq:(x,7/) p:(x,y)/0,andof(x,y),,of(x,]j)arepolynomialinx,…     

环F2+vF2上线性码的深度谱

本文研究了环R=F2+vF2上线性码的深度分布和深度谱.利用环R到F2加群的两个同态映射及R上线性码的生成矩阵,给出了环R上4k12k22k3型线性码的深度谱的上下界.     

有向网络中具有一个枢纽点的最小支撑树的计算方法

对有向网络中具有一个枢纽点的支撑树的问题和性质进行了研究,给出了在有向网络图中寻找以某一定点为枢纽点的最小支撑树的计算方法,并对算法的复杂性进行了讨论,最后将该算法应用于实际算例的计算．     

二阶矩阵的n次方和n次方根

利用Chebyshev多项式讨论了二阶矩阵的n次方的各元素的表达式和其n次方根的存在条件.     

小负曲率流形上Laplace算子第一特征值的下界估计

本文首先对流形的测地球上的Sobolev常数进行讨论,并利用它进行Moser迭代,最终得到具有小负曲率的闭的黎曼流形上Laplace算子特征值的一个下界估计.     

类切饼集的测度维数

本文考虑了满足一定条件的类切饼集,主要利用密度定理,获得其Hausdorff测度和填充测度是等价的.同时,给出这类类切饼集维数和测度的统计解释.     

导弹最大射程Bayes估计的分析和改进

本文用验前数据的质量因子及估计的相对均方误差分析了导弹最大射程的一类Ｂａｙｅｓ估计的性能，对不同的质量因子，给出了最佳验前数据量的一种近似公式。针对这类Ｂａｙｅｓ估计的冒进问题，本文对它们进行了改进并得到了一类新的估计。最后，通过ＭｏｎｔｅＣａｒｌｏ法比较了这些估计的相对均方误差，验证了新估计的优良性。     

ON THE ZEROS OF A CLASS OF POLYNOMIALS AND RELATED ANALYTIC FUNCTIONS

In this paper we prove some interesting extensions and generalizations of Enestrom- Kakeya Theorem concerning the location of the zeros of a polynomial in a complex plane. We also obtain some zero-free regions for a class of related analytic functions. Our results not only contain some known results as a special case but also a variety of interesting results can be deduced in a unified way by various choices of the parameters.