图8.8.4格的链环分支数

链环分支数与符号平图之间有一一对应关系,这种对应是通过中间图来实现的,它提供了通过图研究链环的一个方法.在二十世纪八十年代末,这一对应就被用于建立纽结理论中的琼斯多项式的关系,但链环分支数与对应平图的符号无关,链环分支数是链环的最简单的一个不变量,求符号平图对应链环分支数是通过平图研究链环的最基本的问题之一,本文确定了8.8.4格的链环分支数.     

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

研究与平图对应的链环分支数,是研究通过平图的中间图构造对应的链环的基本问题之一.给出与双重三 角格图对应的链环分支数的计数.     

基于平图的两种有向链环的Homfly多项式

给定一个平图,Jaeger为之联系了一个有向链环,并建立了该图的Tutte多项式和所得有向链环的Homfly多项式之间的关系.这促使我们考虑其它给图联系有向链环的方式并得到类似的关系.文中给定一个平图,通过其中间图构造了两种有向链环,得到了这两种有向链环的Homfly多项式和该图的Tutte多项式之间的关系,其中一个关系推广了Jaeger的工作.根据上述得到的两个关系,给出了两类有向链环的Homfly多项式.     

边面染色数为3的一个充分必要条件

在图的边面染色中,使得两相邻元素染不同颜色所需的最小色数,称为平图的边面染色数,首先系统地证明:假设是最大度为3的二连通平图,则边面染色数与最多度相等的充分必要条件是是一个2-连通3-正则二分平图,然后得出结论:任何连通平图,其边面染色数为3的充分必要条件是阶至少为三的一条路或2连通3正则二分平图。     

平图的四着色与对偶图的H圈

阐明了平图中的H圈与对偶图顶点四着色的依存关系.提出了平图的顶点四着色和对偶图顶点四着色的具体步骤.介绍了多面体平图的H圈分解与对偶图顶点四着色,以及对偶图的H圈分解与平图的顶点四着色.讨论了平图及对偶图的H圈的个数,森林Fi的个数及顶点四着色方案数.     

对偶图中的H圈与平图的4着色

阐明了对偶图中的H圈与平图的2棵对偶树的相互依存关系,阐述了平图的4着色与2棵对偶树之间的相互依存关系。平图的顶点4着色以及2棵对偶树的分解决定了对偶图中的H圈,对偶图中的H圈也决定了平图的顶点4着色及2棵对偶树的分解。平图H圈决定了对偶图的2棵对偶树的分解及顶点4着色,对偶图的2棵对偶树的分解及对偶图的顶点4着色决定了平图的H圈的分解。2棵对偶树的2着色等价于平图的顶点4着色,内区与外区的分界线恰好是H圈。提出了多面体平图的H圈的构造步骤和多面体平图的顶点4着色步骤。介绍了12面体平图中30个H圈的构造,对偶图中对偶树的分解、以及对偶树的4着色。解决了任意平图中的H圈的分解方法和计数方法,为解决任意平图中的生成树的构造和计数问题奠定了基础。     

对偶图的H圈分解和相应的平图4着色

阐明了平图中的H圈与对偶图中的森林Fi及顶点4着色的依存关系,提出了一种基于H圈分解的任意平图的顶点4着色方法。介绍了20面体平图中的24个H圈及对偶图中的24个森林Fi及24种顶点4着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林Fi的个数和顶点的4着色方案数。得到任意平图及其对偶图均能分解出H圈和森林Fi,任意平图及其对偶图均为可4着色的。得到了当平图为三角剖分图时,对偶图为多边形组合,H圈个数必大于其对偶图中的H圈的个数。平图为多边形组合时,其对偶图为三角剖分图,H圈的个数必小于对偶图中的H圈的个数。平图中森林Fi的个数或4着色方案数等于对偶图中的H圈的个数;对偶图中的森林Fi′的个数或4着色方案数等于平图中的H圈的个数。     

一类完全非代数连接纽结与链环的构造

纽结与链环的分类是三维流形理论研究中的重要课题.纽结与链环对应的缠绕分解是研究纽结与链环分类的重要方法.非代数纽结与链环是纽结与链环的重要分支,从缠绕对应的平面基本多面体出发,纽结与链环可利用其投影图对应的基本多面体进行分类.利用三维流形组合拓扑的研究技巧和方法构造性的证明,对于任意的自然数n(n≥6,n≠7)均存在完全非代数连接基本多面体,进一步利用上述结果证明了完全非代数连接纽结与链环的广泛存在性.     

平图的面度序列

本文给出了一个自然数有限序列是简单连通平图的面度序列的充分必要条件,以及是简单2连通平图的面度序列的充分必要条件,此外还得到了平图G与其对偶图的连通度之间的一些关系。     

基于平图的H圈分解的对偶图的四着色

阐明了平图中的H圈与对偶图中的森林Fi及顶点四着色的依存关系,提出了一种基于H圈分解的任意平图的顶点四着色方法。介绍了20面体平图中的90个H圈及对偶图中的90个森林Fi及90种顶点四着色方案。讨论了平图及对偶图中的H圈Ci的个数,森林Fi的个数和顶点的四着色方案数。     

平图中的H圈与对偶图的顶点4着色

阐明了平图的4着色及对偶树与对偶图中的H图的依存关系,以及对偶图的4着色及对偶树与平图中的H圈的依存关系。给出了平面H圈和对偶图顶点4着色的基本思路,得到了对偶图与三角剖分图之间的关系,并利用此关系提出了平图及对偶图的H圈及对偶树的分解方法和顶点4着色方法。这两种方法都是通过给出对偶图成平面的面中心的H圈得到对偶树,并对对偶树进行着色而得到的。介绍了46面体平图及对偶图中的H圈及对偶树的各种分解方案和顶点4着色方案。结果表明:任意平图中的H圈必定将对偶图分解为两棵对偶树,且两棵对偶树的2着色等价于对偶图的顶点4着色,从而使kempe四色猜想"证明"中的错误得以纠正。     

三类符号变换图的特征多项式

令G=(V(G),E(G))是n个点、m条边的简单图,σ:E(G)→{+1,-1}是定义在边集E(G)上的符号映射,称Γ=(G,σ)为G的一个符号图.给定一个符号图Γ,Belardo和Simi?定义了符号线图￡(Γ)和符号剖分图S(Γ),并得到它们邻接特征多项式和Γ的Laplacian特征多项式之间的关系.本文定义了另外三类符号变换图,即符号中间图、符号三角扩展图和符号全图,分别记为Q(Γ)、R(Γ)和T(Γ).当G是正则图,给出这三类符号变换图的邻接特征多项式和Laplacian特征多项式与原符号图对应多项式的关系.这些结果推广了一般图对应的已有结论.     

图的多项式不变量的一个推广

图论中的一个核心问题是研究图的不变量.对于给定的一个平图,可以建立该图的Tutte多项式不变量.一直以来,认为Tutte多项式是最一般的图的不变量.经典的Tutte多项式不变量是含有2个变元x,y的多项式,但是这个多项式却不能区分所有的图.这促使我们考虑可以通过增加变元的方法来细分图的类别.对于给定一个的平图,将图的Tutte多项式不变量进行了推广,得到一个新的n变元多项式,并证明其是图的不变量.进而,也验证它能区分Tutte多项式不能区分的一类图,这类图是给定的一个图与在这个图上再加一些与之不相交的点.     

链环连通分支数与Lefschetz数

设f：（D^2，A）→（D^2，A）是二维圆盘的一个保定向自同胚，其中A是D^2内部的有限点集，从D^2的恒同映射到f的任何同痕限制在A上是一个辫，对应的闭辫是R^3中的链环，在本文中，我们给出了这样得到的链环的连通分支数与f及其迭代的Lefschetz数之间的关系式。     

简单平图的圈基性质

图的圈基是图的一个重要结构.该文利用代数的思想和方法研究了圈基在简单平图上的一些性质,并计算了一种特殊简单平图的最大圈基值.     

含奇数个强分支的S2NS极小禁用子图的构造

强符号非异有向图 (简称S2 NS有向图 )的极小禁用子图 (简称MFC)的判定和构造等问题是众多学者所关心的问题 .迄今为止的所有已知的MFC都恰好含有偶数个强连通分支 .在文献《对强符号非奇性矩阵的有向图和禁用图的研究》中提出一个问题 ,是否MFC必定含有偶数个强分支 .为此通过对一个具有特殊结构的图进行变化得到一个恰含奇数个强分支的MFC ,再以这个新的MFC为基础构造了无穷多的含奇数个强分支的MFC ,从而解决了所提出的这个问题     

关于环的整体维数的一个定理

许多作者对环的ｐｕｌｌｂａｃｋ图进行了研究。其中研究的一个主要方面是找出一个ｐｕｌｌｂａｃｋ图中的ｐｕｌｌｂａｃｋ环的整体维数与图中其他分支环的整体维数之间的关系。本文从一般的角度研究了环的整体维数，得到了与￣［２］中类似但较之形式广泛的一个定理。     

一类双交叉多面体链环模型的分支数与手性

多面体链环是由多个相互镶嵌成的具有多面体形状的一种拓扑几何结构．构筑了一类双交叉多面体链环￡（P）,给出了该链环L（P）的分支数c（L（P））的一个计算公式：当扭曲次数m是奇数时,c（L（P））=v（P）;当扭曲次数m是偶数时,c（L（P））=e（P）＋,（P）,其中v（P）表示多面体P的顶点数以P）表示多面体P的面数,e（P）表示多面体P的边数。此外,我们得到这类链环都是手性的．     

图的ABC矩阵的Sachs定理与能量

基于图的ABC指标,数学化学家Estrada提出图的ABC矩阵,并且发现ABC矩阵在量子化学中存在广泛的应用.本文主要研究图的ABC矩阵的系数性质和与其对应的图能量极值性质.通过建立有向图与无向图之间的对应关系,给出了一个图G的ABC矩阵对应的特征多项式的各项系数与图的结构之间的关系,并给出了矩阵能量对应的积分公式.利...     

含一个割点的连通图的最小特征值

一个图的无符号拉普拉斯最小特征值在某个图类中的所有图中达到最大时常称为极大图;通过利用特征向量方程研究特征值的方法,对只含有一个割点的连通图的无符号拉普拉斯最小特征值进行了研究,且得到了最小特征值的值,从而得到了只含有一个割点的具有相同阶数的所有的连通图中最小特征值的极大值,并且刻画了最小特征值取到极大值时所对应的极大图的结构.