用联树法探讨图的最小亏格

图的最小亏格问题是拓扑图论中重要且为NP-困难的问题.本文首先在联树的基础上阐述了解决图的最小亏格问题的新途径,同时对两类图的最小亏格问题给以解决.最后作为应用,给出了一些对称性比较弱的图类的最小亏格表达式.     

循环图C(n,m)}的最小亏格

本文给出了所有循环图的可定向与不可定向最小亏格. 同时, 也给出了部分循环图的强最小亏格.     

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

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

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

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

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

本文研究一般图的最大亏格嵌入的计数问题及其应用.结果表明:一个连通图往往有指数级别多个最大亏格嵌入.特别地,一个简单的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所得到的结果, 并且所用的方法更加直接而简洁.     

有理曲面(CP2#n-CP2)中的极小亏格问题

在有理曲面(CP2#n-CP2)的极小亏格问题研究中有3个关键因素:广义附加公式,Lorentz空间上的正交群作用以及几何构造.本文证明了CP2#n-CP2的2维同调类在微分同胚群作用下的标准型的唯一性(见定义1.1和定理1.1).利用几何构造,确定了某些同调类的极小亏格(见定理1.2).     

有理曲面CP~2#n■中的极小亏格问题

在有理曲面CP~2#n■的极小亏格问题研究中有3个关键因素:广义附加公式,Lorentz空间上的正交群作用以及几何构造．本文证明了CP~2#n■的2维同调类在微分同胚群作用下的标准型的唯一性(见定义1．1和定理1．1)．利用几何构造,确定了某些同调类的极小亏格(见定理1．2)．     

关于循环图的曲面嵌入

该文集中探讨循环图的曲面嵌入性质.决定了所有循环图的最小亏格(其中包括可定向亏格与不可定向亏格)和最大亏格.对于固定的整数l(≥3)和充分大的 自然数n,只有一种方式将4 -正则循环图C(n,l)嵌入到环面上使得其每一个面都是4 -边形.特别地,循环图$C(2l+2,l)$在加入若干条新边后可以同时将环面与Klein瓶进行三角剖分.     

K_(1,4)梯图的可定向嵌入亏格分布

本文主要运用刘彦佩提出的联树嵌入法研究一类新图-K_(1,4)梯图W_n的可定向嵌入亏格分布,并通过进一步递推化简,得到了K_(1,4)梯图在小亏格上的嵌入亏格多项式显式,以及在其他亏格上的简单递推式,使其在可定向亏格上的嵌入个数更容易地得出.     

关于图的定向4—边形嵌入

本文中考虑的图均是连通的．没有重边和环的图称为简单的．若Ｘ为一个图Ｇ的边子集,记号 Ｇ＼表示 Ｇ中去掉 Ｘ中的所有边后所得到的图．有关图的基本术语和记号均同［１］．Ｐｉｓａｎｋｉ在［２］中研究正则偶图的定向４－边形嵌入．所谓一个图Ｇ的定向４－边形嵌入是指Ｇ到某定向曲面Ｓ的一个２－胞腔嵌入使得Ｇ在Ｓ上的每个面的边界是Ｇ中一个长为４的圈（这里,Ｇ中的圈是Ｇ的一条点不交的闭迹）．若Ｇ为简单偶图,因Ｇ中不含长为１,２和３的圈,由Ｅｕｌｅｒ公式确定Ｇ有定向４－边形嵌入等价确定了Ｇ的最小亏格嵌入．关于这类问题…     

有限群在曲面上的自由作用

本文借助于计算机编程给出了有限群在可定向闭曲面T~(nr 1)上反向自由作用个数的上界,同时决定了反向自由作用于小亏格闭曲面T~(nr 1)上的有限群以及p-1为素数时反向自由作用于闭曲面T_p上的有限群。     

分子格范畴中的极限

本文通过对完备格上“”关系的抽象分析，引入了　完备格及　下集的概念。讨论了下集的一系列性质。证明了一个完备格中所有下集之集构成一个分子格，由此再结合范畴论知识，构造出了分子格范畴中的极限结构。解决了分子格范畴性质这一研究领域中最困难的问题之一。     

广义连续格及其拓扑应用

在完备格中引进了广义连续和可加概念,建立了广义连续格理论,并解决了格的拓扑表示问题,提供了一个用格理论解决拓扑问题的方法.     

双重三角棋盘格的链环分支数的计数

研究平图的链环分支数,是研究通过平图的中间图构造所对应的链环的基本问题之一,通常是通过对平图实施不改变其链环分支数的无符号平图的三类Reidemeister变换,化大图为小图,从而获得链环分支数的计数.本文运用更多的变换,使得图的缩小更快捷和更有效.由此获得双重三角棋盘格图、周期双重三角棋盘格图、蛛网周期双重三角棋盘格图和双蛛网周期双重三角棋盘格图的链环分支数的计数.     

格点凸九(十)边形内含格点数问题

格点凸多边形内含格点最少的问题是一较为困难的问题．对3≤，n≤8，问题已获解决，见文［1］、［2」．本文将对格点九（十）边形内含最少格点情况，及任意格来凸n边形的内含格来最少的的构图与面积作初步探讨．引理（i）格点凸五边形若某边上有4个格点，则真内至少含2个格点；（n）拒点0大边形着某边上有3个格点，则真内至少合2个格点．证明（i）如图1所示，设边AIAZ上除顶RAI，AZ外，项目2个榜点PI、PZ，连结A4PI．因为在格点凸五边形AIAZA。A4A。中至少百一格丽P。（见又11」），那么P。可能在①西四边形人ASAIP，内；②西四…     

双格半群

本文给出格半群上对偶同构、双格半群、ST-格半群等概念,讨论了格上半群构成格群的几组充要条件,从而解决了格在什么情况下具有格群结构这一至今未解决的问题.同时研究了ST-格半群等的一些性质、指出格群类是双格半群类的一个真子类.     

网格有玄机 分类定乾坤——一道网格作图题解法探究

<正>网格作图常将课本知识或背景内容迁移,其特点是利用格点来做图.是一些超越常规、高于课本的新颖题目.本文以一道网格做图的解法展示及评析,揭示网格作图中的玄机.1问题呈现(2018年温州市毕业升学考试初中数学模拟卷6)     

一道“跳格游戏”题

如图,人从格外只能进入第一格,在格中每次可向前跳1格或2格,那么人从格外跳到第8格,可以有____种不同方法. 这是一道较平常的排列组合问题,解法较多,一般从类似于下面思路去考虑: 分析第1格与第8格必选,故只有2、3、4、5、6、7格可省(省格数不超过3,也不能连省2格).     

分配格与模格的另一二条件等价定义

针对分配格与模格的格等式定义问题,得知了二条件是定义分配格与模格的最少条件,并进一步证明了Sholander's basis是定义分配格的最短最少变量格等式,最后又从分配格和模格的基本定义出发给出了新的分配格的二条件和三条件等价定义等式及模格的二条件与三条件等价定义等式.