同伦等价Ⅰ

证明主要定理是：定理1 K1，K2是E^n中一维连通无闭道复形。则K1与K2同伦等价；定理2 K1是E^n的一维连通无闭道复形，K2是E^n的一维连通有闭道复形，则Kl与K2不同伦等价；定理4 Kl是E^n一维连通有m个无关闭道复形，K2是E^n维连通有n个无关闭道复形，m≠n，则K1与K2不同伦等价。     

一维连通复合形的实现

定理1:一维连通无有闭道复形K,在E~2内实现. 定理2:存在一个一维连通复形,有九个一维单形,不能在E~2内实现. 定理3:一维连通复形,有八个一维单形,可在E~2内实现. 定理2,定理3是最好的定理.问题是:n维连通复形(n≥2),相应的定理2定理3是如何表示?     

关于限位置换矩阵的注记

文[1]从有限单纯复形上的 M(?)bius 反演公式出发,研究了被一个(0,1)-矩阵限制的 n阶置换矩阵的计数,有限单纯复形∑(B)的特征多项式,以及有限向量空间的限位理论。本文的主要目的,是将[1]中的定理2.1及定理2.2推广到 m×n(m≤n)置换矩阵及拟置换矩阵,得到了定理1及定理2.     

图的指标函数

r(G)表示图G的最大特征根,称为G的指标。给定图类y定义它的指标函数r(n,y)是y中所有n阶图的最小指标。本文围绕文[3]中李乔和冯克勤提出的一个猜想着重讨论了连通单圈图类O_m的指标函数,给出了这个猜想的解,同时讨论了其它一些图类的指标函数,并得到了有关图谱的一些有趣性质。主要结果如下: 设O_m表示围长为m的连通单圈图类,C_m~(n)是由圈G_m接出路P_n而得到的图,则当n≥1/8m(m-2)时r(m n,O_m)=r(G_m~(n)),且G_m~(n)是唯一的使等式成立的极图。可以举例说明,对一般的m和n,r(m n,O_m)=r(G_m~(n))不成立。     

两类非连通图优美性的研究

给出了两类非连通图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)和(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1(k=1,2), 并证明了如下结论:对自然数n, m, m1, m2, m3, 设s=〖JB(［〗〖SX(〗n〖〗2〖SX)〗〖JB)］〗, n≥9, m1≥s+2, 则图(K2〖TX-〗∨Cn)∪[DD(]3[]i=1[DD)]St(mi)是一个优美图; 对 k=1,2,设n, m≥3, G(k)n-1是一个具有n-1条边的k-优美图,则图(K2〖TX-〗∨C2n+k)∪St(m)∪G(k)n-1是一个优美图。 其中,K2是一个具有2个顶点的完全图,K2〖TX-〗是图K2的补图,K2〖TX-〗∨Cn是图K2和n圈Cn的联图, St(m)是一个具有m+1个顶点的星形树。     

图的指标函数

r(G)表示图G的最大特征根,称为G的指标。给定图类y定义它的指标函数r(n,y)是y中所有n阶图的最小指标。本文围绕文[3]中李乔和冯克勤提出的一个猜想着重讨论了连通单圈图类y_m的指标函数,给出了这个猜想的解,同时讨论了其它一些图类的指标函数,并得到了有关图谱的一些有趣性质。主要结果如下:设y_m表示围长为m的连通单圈图类,C_m~(n)是由圈C_(m)接出路P_n而得到的图,则当n≥~(1/8)m(m-2)时r(m+n,y_m)=r(C_m~(n)),且C_m~(n)是唯一的使等式成立的极图。可以举例说明,对一般的m和n,r(m+n,(y_m)=r(C_m~(n))不成立。     

关于生成树数最小的Tutte猜想的若干反例

W.T.Tntte在中提出了这样的猜想:在具有2m条边的所有3-连通平面图中,其生成树的总数以轮W_(m 1)为最小.笔者利用连通图的生成树数的Cayley定理,给出了若干3-连通平面图的生成树的显式计数公式,获得了这个猜想的若干反例,明了对任何m≥27的整数,轮W_(m 1)都不是生成树数最小的3-连通平面图的结论.文中还给出了另外一些连通平面图的生成树的计数公式.     

在θ-复形中讨论S(n)-闭空间与S(n)-θ-闭空间之间的关系

给出了一类特殊拓扑空间—θ-复形的概念,在θ-复形中讨论了S(n)-闭空间与S(n)-θ-闭空间之间的关系,证明了如果K是S(n)-闭的θ-复形,则K可嵌入S(n)-θ-闭空间中.所得结果回答了Dikranjan与Giuli所提出的公开问题.     

3-连通无爪图的度和与泛圈性

若图G中不含同构于k1,3的导出子图,则称G为无爪图.笔者讨论了3-连通爪图中三个顶点的度和与泛圈性之间的关系,给出了图是泛圈的一个充分条件,得到了如下结果:设图G是n阶3-连通无爪图,如果σ3(G)≥n+1,则G是泛圈的.     

连通图的度距离和Wiener指数

令P+(n)表示圈没有公共边的n阶连通图的集合,P+(n,m)表示P+(n)中具有m(m≥1)个极小圈的连通图集合.证明了当n≥6时,P+(n,m)中具有最小度距离的图是花F(n,m),它是m个具有一个公共顶点的三角形并在公共顶点粘上n-1-2m条悬挂边的图;同时证明P+(n)中具有最小度距离的图是F(n,1),它是一个三角形并在一个顶点上粘n-3条悬挂边的图.     

循环图C_(2n)(1,n-1)的临界群

连通图的临界群是阶数为生成树数目的有限阿贝尔群,连通图生成树的数目与Laplacian矩阵有关,可以用矩阵树定理求得。文中给出了循环图C_(2n)(1,n-1)的临界群的代数结构,它是n个或n+1个循环群的直和。     

几类图的最优填充数

运用图的最优填充分解定理和局部最优填充定理,将一些特殊图类G1×G2,S(G),R(G)和双圈图分解为一些可求得最小填充数的图,得到如下结果:(1)F(Pm×Pn)≤(m-2)(n-2),其中m≥2,n≥2;(2)若G是有m条边的n阶2-连通图,则F(S(G))=m F(G);(3)设图G为双圈图,两个诱导圈的圈长分别为p和q,t为这两个圈公共部分的路上的顶点个数(不包括两个端点),则F(G)=p q-t-6.     

五面体平图中的生成树的构造与计数

首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S(G)=C(G)+T(G);其次对于任意连通图,以p=4,q=6的完全图K4为例给出了生成子图个数的计算公式,同样以p=4,q=6完全图K4为例给出了生成树的构造定理和计数定理,提出了图S(G)生成树的计数方法和构造方法;最后,介绍了五面体平图生成子图个数的计算和各生成子图的构造,并验证了所给公式的正确性,从而解决了任意平图G(p,q)生成树的构造问题。     

正则2-连通图的最长圈

P.Erdos和A M Hobbs在[1]中提出如下的结论:设k≥6,G是2k个顶点的(k-2)次正则的2-连通图,则G是Hamilton图(以下简称为H图)。本文提出比上述结论更为广泛的定理:定理1 设k≥4,G是n个顶点的(k-2)次正则的2-连通图,则除G是peterson图外,G必有个长至少为min{n,2k}的圈。由于:(i)定理1中的k=4时,G是2-正则2-连通图,G是H图,它有个长为n≥min{n,2k}的圈;(ii)定理1中的k≥5且n≤3(k-2)时,根据[2]中的B.Jackson定理知,这时G是H图,它有个长为n≥min{n,2k}的圈。因此,要证明定理1成立,只要证明如下的定理2成立。定理2 设n≥3k-5≥2k,G是n个顶点的(k-2)次正则的2-连通图,则除G是Peterson图外,G必有个长至少为2k的圈。在证明定理2的过程中,本文作下列的假设:     

充实复形与超图的几种性质

本文提出了充实复形的概念,得到了复形为充实的充要条件的两个定理;讨论了超图的保形性、E—C—R性质、Helly性质与充实复形的关系;得到了关于保形超图的一个新的充要条件。     

无限有边界圆填充的存在性与唯一性定理

无限无边界的单连通复形有两种基本类型,即双曲型和抛物型,其对应的圆填充分别填满双曲平面和欧式平面。主要讨论无限有边界的单连通复形K的情形,证明了在双曲平面内存在一个关于K的单叶圆填充P,在P中与K的边界顶点对应的圆是极限圆;这个圆填充P在允许其极限圆与单位圆周存在空隙的意义下是完备的;并且P对于单位圆盘D的M bius变换来说是唯一的。     

完备图的树分解

关于完备图的树分解,Gyarfas和Lehel在1976年提出如下猜想:T_1,T_2,…,T_(-1)是任何一组树,|E(T_t)|=i(i=1,2,…,n-1),则T_1,T_2,…,T_(-1)能储存于K之中。 Gyarfas和Lehel的猜想提出后,国外学者针对某些特殊情况证明了这个猜想结论的正确性。本文再给出一个结果。定理如果T_1,T_2,…,T是星,而T_(+1),T_(+2),…,T_(+K)均是具有K—性质的树;| E(T_i)|=i,i=1,2,…,n+k。则T_1,T_2,…,T_(+k)能储存于K_(k+n+1)之中。     

复形的C-Gorenstein投射维数

设R是一个有单位元的结合环,C是一个关于直和封闭且包含所有投射模的左R-模类。介绍左R-模复形的C-Gorenstein投射维数的概念,它是复形的Gorenstein投射维数的一个推广。利用环模理论和同调代数的方法,讨论复形X的C-Gorenstein投射维数C-Gpd(X)与其每个层次上模Xm的C-Gorenstein投射维数C-Gpd(X~m)之间的关系,给出复形X的C-Gorenstein投射维数小于等于n的若干等价刻画。证明了C-Gpd(X)=sup{C-Gpd(X~m) m∈Ζ},且当C-Gpd(X)=n(n≥1)时,存在复形短正合列0→H→G→X→0和0→X→H'→G'→0,其中G,G'为C-Gorenstein投射复形,H的投射维数小于等于n-1且H'的投射维数小于等于n。     

左模的张量积与三复形

设K为交换环,与态都是K环,X,Y,V,与W依次为左,左,左,与右模我们首先讨论下列两个自然同构及其一些基本性质,然后定义三复形与上三复形的全复形,最后,连系到上述两个同构,在三复形与上三复形上从一些模的投射分解与内射分解,来讨论全复形的同调模与上同调模,并求出它们与函子Ext以及与Tor的一些关系。     

一个不动点问题的特殊解

定理1：K∪→E^2。K是二维连通复形．不分离平面,f:K→K连续映射,则f在K中有不动点。