类树图的亏格多项式问题

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

两类图的亏格分布

一个图G的亏格分布,可用亏格多项式的形式表征.利用加边法求得两类图的亏格分布梯图(已知,但这里的求取过程较简单)与蜻蜓眼图(新的).     

一类三正则图的嵌入亏格分布

图的嵌入亏格分布用图的嵌入多项式来表示,利用联树嵌入的方法,本文利用联树的概念,借助于刘彦佩的理论,给出了计算一类三正则图的曲面嵌入亏格分布的公式.     

一类图的亏格嵌入

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

一类新图类的可定向嵌入的亏格分布

在刘彦佩提出的联树法的基础上,通过分类一类新图类的可定向嵌入曲面求出了这类图类的可定向嵌入的亏格分布.所用方法与国际上现有方法不同,且易于推广,所考虑的非平面图类比已有计算图的嵌入亏格分布文献中的非平面图更复杂.     

现值分布的单峰性与现值模型的扩展

介绍了(0)单峰性、α-单峰性、γ-单峰性的概念,证明了它们的等价形式,然后给出现值分布的数学描述,对现值分布模型进行扩展,并在一定条件下,证明现值分布渐近γ-单峰性.     

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

应用联树模型,把图浸入平面,获得这个图的关联曲面,从而获得这个图的嵌入曲面的亏格.应用这个方法,我们证明了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).     

一类四正则图的完全亏格分布

一个图G的完全亏格多项式表征了图G的亏格(可定向,不可定向)分布情况.本文推广了Yang和Liu提出的图类,得到了一类新的四正则图,并得出了此类四正则图的完全亏格分布.     

两类重复边合并图的亏格

把图G的某条边和图H的某条边合并在一起构成的图,记作G*eH,在刘彦佩提出联树的基础上,通过把关联曲面逐层分段,得到了n个K5(K3,3)的边合并图K5*eK5*e…*eK5(K3.3*eK3.3*e…*eK3.3)的亏格为「n/2].     

乘积流形的曲面和与流形亏格的可加性

设M=(P1×I)∪F(P2×I),其中F是P1×{0}和P2×{0}上的连通的带边不可压缩曲面,P1和P2都是正亏格的连通的可定向的闭曲面.重点研究g(M)与g(P1),g(P2)以及g(F)的关系,不仅给出了一些具体的估计,并且证明了当F满足某些条件时g(M)=g(P1)+g(P2)成立,从而得出了乘积流形的曲面和具有亏格可加性.     

面向单周期制造商利益函数的单峰性分析

在对面向制造商的单周期库存问题进行求解时,利益函数的单峰性成为优化算法构建的一个必要假设和基础。针对单峰性这个假设的真实性,结合问题特性和数学知识进行了分析。     

二维可定向流形的几个定理(英文)

给出了二维可定向流形的几个定理。 (K6-E(K3) )不能三胞腔嵌入二维可定向流形 ;若围长为g的 (p ,q) -连通图能G 2 Sk,则g >3 ,q 3(p +2k - 2 ) ,q 2 (p+2h - 2 ) ;n点k -正则图G能三胞腔嵌入Sh,则h=1+n(k - 6 ) / 12。     

3-正则图的最大亏格计算公式

本文主要讨论了三正则连通图的叶子数l(T)以及叶子数与图的最大亏格γM之间的关系,并给出了3-正则图的最大亏格的计算公式:γM=12(l(T) pα-pβ);这里,T是图G的XUONG树,l(T)是T的叶子数;pα,pβ分别是G-T的偶长路数和奇长圈数.作为应用我们计算了若干类图的最大亏格.