不含椭圆元素的高维M(o)bius群的间断性

用等距球来研究高维M(o)bius群的间断性.     

一类图的亏格嵌入

在联树模型的基础上,把图在曲面上的嵌入用其联树,也即其关联曲面来表示。然后通过对关联曲面进行分类,建立递推关系式,进而得到了一类异于目前已知嵌入分布的新图类的可定向嵌入分布。     

轮图在环面上嵌入的柔性(英)

研究轮图在环面上嵌入的柔性,并得到了轮图在环面上嵌入的不同数目及其结构.作为其直接应用, 决定了亏格不超过1的广义Halin图在环面上嵌入的结构     

Gauss半群上的M(o)bius反演公式

将经典的M(o)bius反演公式在Gauss半群上作了进一步的推广. 即如果对任何c∈G恒有g(c,x)=Σa(ε)GAaf(ac,x)则有M(o)bius反演公式Σh(ε)Uf(hc,x)=1-NΣb(ε)GBbg(bc,x)其中G为Gauss半群.     

图的上可嵌入性的一些表征

提供了这样一个事实：在一个简单图Ｇ和它的补Ｇ￣Ｃ中，总有一个是上可嵌入的。同时，也给出了一个图不是可嵌入的一个结构特征。     

上可嵌入图与次上可嵌入图的线性荫度

通过度再分配的方法研究上可嵌入图与次上可嵌入图的线性荫度,证明了最大度△不小于(4-3ε)~(1/3)且欧拉示性数ε≤0的上可嵌入图其线性荫度为「△/2」.对于次上可嵌入图,如果最大度△≥(4-3ε)~(1/3)且ε≤0,则其线性荫度为「△/2」.改进了文献[1]中最大度的的界.作为应用证明了双环面上的三角剖分图的线性荫度.     

球面Sn(1)中的M(o)bius极小曲面

应用M(o)bius几何的基本理论,研究了球面Sn(1)中的M(o)bius极小曲面,得到了这些曲面的一些几何特征.     

图的一类新双变量色多项式

根据Klaus Dohmen等提出的图的新双变量色多项式概念,探究了一般图关于此定义的减边公式,利用它反复迭代后可以方便地求得任何图的新双变量色多项式,还利用它深入探讨了一些特殊图的新双变量色多项式公式.同时还探究了运用包含等偏序关系,利用M(o)bius反演法和“格子剖分”法求得图的新双变量色多项式.最后探讨了共点图的新双变量色多项式公式以及图的顶点和边与色多项式的关系.     

M(o)bius数字基带通信系统的性能仿真

在一定信噪比的前提下,通过计算机仿真和编程计算,对M(o)bius数字基带通信系统中偶对称三角波、奇对称三角波、偶对称方波、奇对称方波和锯齿波这5种常用的调制解调函数族及其逆变换进行仿真1万次,观察错误概率(Pb)的波动范围.仿真结果表明,系统是完全可行的.对系统在不同信噪比情况下的错误概率进行计算,绘制错误概率曲线.结果表明,新型M(o)bius数字基带通信系统比传统系统性能卓越,可降低系统的初始投资及提高系统的性价比.     

类树图亏格分布的单峰性

图的亏格分布是否为单峰,这一猜想至今没有得到证明.文章首先给出了单峰性的概念及性质,并进一步推导得到了单峰性的另一重要性质。在此基础上,使用分类讨论的方法,证明了类树图的亏格分布是单峰的.     

类树图的亏格多项式问题

一个图G的亏格多项式表征了图G亏格的亏格分布情况.本文在解决M系列图的亏格多项式的基础上,利用切分与还原的方法,建立了计算类树图的亏格多项式的公式.     

图的曲面嵌入

提供了曲面的一种多边形表示,它虽然由多面形表示演化而来,但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单.多面形表示源于Heffter[1].Hilbert和Cohn Vossen提出过引线问题并将它与Heawood的地图着色猜想联系[2].经过近百年直至Ringal等获得证明[3,4].Edmonds(1960)[5]的多面形表示曾被广泛引用.但30余年后,才发现是Heffter的对偶形式.虽然多边形表示始于本文作者的专著[6,7],但至今才发现它在处理上述问题的效力.这就导致此文并为过渡到组合地图理论搭起一座桥梁.     

最大度为5且不含有4-圈的平面图的边色数

对于最大度为5的平面图,既有第一类的,也有第二类的.运用D ischarge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.     

图的曲面嵌入

提供了曲面的一种多边形表示,它虽然由多面形表示演化而来,但使得图的曲面嵌入的存在性、计数、确定最大亏格等问题变得十分简单.多面形表示源于Heffter[1].Hilbert和Cohn Vossen提出过引线问题并将它与Hea wood的地图着色猜想联系[2].经过近百年直至Ringal等获得证明[3,4].Edmonds(1960)[5]的多面形表示曾被广泛引用.但30余年后,才发现是Heffter的对偶形式.虽然多边形表示始于本文作者的专著[6,7],但至今才发现它在处理上述问题的效力.这就导致此文并为过渡到组合地图理论搭起一座桥梁.     

R~3中单面极小曲面

本文讨论了Ｒ３中单面极小曲面，获得了这类极小曲面的特征及其拓扑性质．     

二连通三正则简单图的最大亏格及结构性质

已知二连通三正则简单图的最大亏格至少为其圈秩的三分之一。且，此下界可以达到。本文表明这种达到最大亏格下界的图具有特殊结构，而且其结点数可被三整除。同时，还证明了当了点数不可被三整除时，这种图最大亏格的下界可提高一个亏格。     

4-圈不共点的平面图的线性2-荫度

图G的线性2-荫度la₂(G)是指可以使G分解为k个边不相交森林的最小整数k, 其中森林的每个分支是长度至多为2的路。 证明了若G是4-圈不共点的平面图,则la₂(G)≤「Δ/2+5。     

联树模型在亏格等式证明中的应用

应用联树模型,把图浸入平面,获得这个图的关联曲面,从而获得这个图的嵌入曲面的亏格.应用这个方法,我们证明了2个著名的亏格等式.第1如果e是图G的一条割边,G-e有2个分支G1,G2,那么,g(G1) g(G2)=g(G).其中g(G)表示图G的亏格.第2用H*vK表示图H与K在点v处的结合,即V(H)∩V(K)=v,E(H)∩E(K)=φ.γ(G)表示图G的最小可定向亏格.那么,γ(H*vK)=γ(H) γ(K).     

完全图和完全多部图的Mycielski图的星全染色

讨论了完全二部图、完全图和完全多部图的Mycielski图的星全染色问题,得到了它的星全色数.