一维连通复合形的实现

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

关于Dewdney对(m,n)树的两个猜想

1974年Dewdney提出了n维复形上的(m,n)树的概念和关于(m,n)树的两个猜想。本文解决了这两个猜想。指出它们是不成立的,同时证明了纯粹复形是(m,n)树的一个充要条件(定理1)。它的充分条件是不能再减弱的。解决上述问题的方法是引进复形K上的(m,n)关联二分图Ka_ma_n和利用两个定理及其推论。一个定理讨论了K的(m,n)连通与Ka_ma_n的连通的关系;另一个讨论了K中无(m,n)圈与Ka_ma_n无圈的关系。     

一个不动点问题的特殊解

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

Sn的三个定理

我们应用连通方法，研究n维球S^n（n≥2）A包含S^nS^n／A连通？我们给出定理1，定理2．对S^3，存在三个切向量．     

一类2-连通(n,n+2)-图的色等价与色惟一性

图的色等价与色惟一性是用代数方法研究图论中着色问题一个有着重要意义的研究方法．关于2-连通(n，n 2)有4长圈或两个三角形，或围长为5且不与K4同胚的图族的色等价与色惟一问题已有结果．本文基于图的同胚分类和色多项式系数的比较，给出2-连通(n，n 2)围长为6又不与K4同胚的图族的色等价子族和色惟一子族．     

一类2-连通(n,n+3)-图的色惟一性

以Gn,n 3表示n点n 3边2-连通的图，将图族Gn,n 3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类．利用相关的色多项式公式以及色等价定理,证明了一类2-连通(n,n 3)-图在一定条件下是色惟一的．     

复形的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。     

有关图(P(1)1∨Pn)∪(P(2)1∨P2n)和(P2∨n)∪Gn-1优美性研究

文章给出了非连通图(P1∨Pn)∪St(m)和(P(1)1∨Pn)∪(P(2)1∨P2n)及(P2∨n)∪Gn-1,证明了对任意自然数n,设s=(n)/(2),则当n≥3,m≥s时,非连通图(P1∨Pn)∪St(m)是优美图;当n≥3时,非连通图(P(1)1∨Pn)∪(P(2)1∨P2n)是s-优美图;当n≥2时,非连通图(P2∨n)∪Gn-1是优美图;其中,Pn是n个顶点的路,P1、P(1)1和P(2)1均是只有一个顶点的平凡图,G1∨G2是图G1与G2的联图,St(m)是m 1个顶点的星形树,Kn是n个顶点的完全图,n是Kn的补图,Gn-1是任意一个n-1条边的优美图.     

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

给出了两类非连通图(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个顶点的星形树。     

J·F·Nash问题的注记

在〔1〕书中第91页上,J·F·Nash提到下面的问题:“M是闭n维胞腔,f是M到M的变换(不一定连续),有这样性质,X M,X是连通集则 g(X)=(X,f(X))亦为连通集,f是否有不动点”。在本短文中,指出在n=1时,f有不动点。并给出Brouwer不动点定理的较弱形式。在n≥2时,有无不动点,还不清楚。定理1:M是闭一维胞腔,f是M到M的变换(不一定连续)。有这样性质,X M,X是连通集 g(X)=(X,f(X))亦是连通集。则f在M中有不动点。     

k—连通图为Dλ—连通的一个充分条件

本文在对有限简单图给出 D_λ—连通的定义之后,证明了下述定理:设 G 是n 阶 k—连通(k≥3)的有限简单图,如果对任意的 Y∈I_k(G,λ),有sum from i=1 to k (k+i-2)/(k-1)s_i(Y、λ)>n-k(λ-1),则 G 是 D_λ—连通的.     

在大的邻域并图中长的控制路

设G是一个图。令 NC(G)=min{|N(u)∪N(V)|{u,v)(?)V(G),uv(?)E(G)},本文主要结论如下:定理1 设 G 是3—连通图,|V(G)|=n,{a,b)(?)V(G).若 G 含有一条(a,b)—控制路,则 G 中存在(a,b)—控制路 P,使得|V(P)|≥min{n,2NC(G)-1}定理2 设 G 是3—连通图,|V(G)|=n,NC(G)≥1/2(n+1).若对于任意{a,b)(?)V(G),G 中都有(a.b)—控制路,则 G 是 Hamilton—连通的。     

非连通图(K_1∨(P_n~(1)∪P_n~(2)))∪P_n~(3)及(K_1∨(P_n~(1)∪P_n~(2)))∪St(n)的优美性

给出了非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n),且对其优美性进行了研究。证明了如下结论:设n为任意正整数,则当n≥4时,非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n)均是优美图;其中,Pn是n个顶点的路,Kn是n个顶点的完全图,St(n)是n+1个顶点的星形树,G1∨G2是图G1与G2的联图。     

无爪图是准泛连通的一个新充分条件

设3—连通无爪图 G 是无 B 图.如果对 G 的任意的同构于 Z_2的导出子图有(?)(a_1,b_1)(?)(a_1,b_2),则 G 是准泛连通的。     

K-连通无爪图的最长u-路

本文证明了如下结果:设G是p阶K一连通的无爪图,K>2.G中任意K+1个顶点的独立集{V_1,V_2,…V_(k+1),有又设u∈V(G),为G中最长的u一路,则G[R]中不含(K-2)一路连通子图,从而不含K_(k-1),这里R=V(G)\V(P)。     

2-连通图过指定边的长圈

对2-连通非完全图G，令μ(G)=min{max{dG(v)}|dG(u,v)=2}．一个著名的范定理;每一个2-连通非完全图G包含长至少为min{|V(G)|，2μ(G)}的圈．在这篇论文中我们证明了：若G是2-连通无三角形图，则通过G的任一边存在长至少为min{|V(G)|，2μ(G)}的圈．     

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

给出了二维可定向流形的几个定理。 (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。     

关于几乎正则2-连通图的Hamilton性的注记

研究几乎正则图的Hamilton性,得到了定理1　设G是2连通的(k,k 1)图,并且k≥V(G)3 13,如果G是偶数阶的图,则G是Hamilton图.定理2　设G是(k,k 2)图,并且k≥n3 103,如果存在G的一个非空独立集B1,使得B1≥n3-133,而且对于G的所有独立集B,都有B≤n2-1,则G是Hamilton图.     

T3-受限图的路可扩性

剖分无爪图K1.3的一边所得到的图形称为L图，如果图G中任意一个与T3同构的导出子图的3个1度顶点之间至少有一条边，则称图G为T3-受限图．证明了连通、局部3-连通的L-受限图是路可扩的．     

2-连通图的单圈子圈

证明了如下结果:(1) 一个2-连通图的⊙-图是2(p-1)连通的; (2)如果一个2-连通图G有两个单圈支撑子图, 且这两个单圈支撑子图分别含m和n个悬挂点(m相似文献