(2md+1)-正则图中的2d-因子

设m，d都是正整数且m≥2，G是一个(2md 1)-正则图，证明了若G不含(2m-3)d 4条割边，则G有一个2d-因子，进而说明上述结果是最好的。     

一类有限交换环上的广义单位Cayley图的若干性质

设R是一个含有非零单位元的有限交换环,U(R)是R的单位群,G是U(R)的一个乘法子群,S是G的一个非空子集并且S-1={s-1|s∈S}S。单位Cayley图Cay(R,U(R))的顶点集是R,两个顶点x和y相邻当且仅当x-y∈U(R);而广义单位Cayley图Γ(R,G,S)的顶点集为R,两个顶点x与y相邻当且仅当存在s∈S,使得x+sy∈G。容易看出,当G=U(R)时,Γ(R,G,{-1})即为单位Cayley图。本文主要利用有限交换环的结构以及群与图的理论,研究了有限交换环上的广义单位Cayley图的一些性质,讨论了Γ(R,G,{s})的正则性,以及Γ(R,U(R),{s})中任意两点的公共邻接点个数和边着色数。     

Virtually正则模

作为正则模的真推广,引入了virtually正则模的概念,研究了这类模的基本性质,证明了环R是(强)virtu-ally正则环当且仅当环R上的每个(投射模)自由模是(半完全)virtually正则模.     

强正则环的几个等价条件

R是广义正则环,以下条件等价:(1)R是强正则的,(2)E(R)C(R),(3)ex=xe,对所有e∈E(R),对所有x∈N(R),(4)N(R)∈C(R),(5)E(R)在R中关于乘法是封闭的,(6)E(R)是弱可换的.     

一些笛卡尔乘积图的限制连通度

子集S(∩)V(G)称为限制割,若任何点v∈V(G)的邻点集NG(v)都不是S的子集且G-S不连通.若G中存在限制割,则定义限制连通度κ1(G)=min{| S|S是G的一个限制割}.考虑了笛卡尔乘积图,证明了设G=G1×G2×…×Gn,若Gi是满足某些给定条件的ki连通ki正则且围长至少为5的图,其中i=1,2,…,n,则κ1(G)=2n∑i=1ki-2.     

具有奇异单模是YJ-内射的环与正则环

主要证明了:如果R是右拟-duo环,且每一个单奇异右R-模M是YJ-内射的,那么:(1)如果N1(R)是正则的,则R是正则的;(2)如果N0(R) 是正则的,则R是正则的;(3) 如果R是正规环,则R是正则的;(4) 如果N0(R)()C(R),则 R是正则的.     

直无限Exchange环上的稳定秩条件

如果R是广义稳定环，则对任意正整数n,Mn(R)也是广义稳定环．设R是广义稳定Exchange环，则对任意正则的A∈Mn(R),存在P，Q∈K(Mn(R))，使得PAQ是对角阵。特别地，设R是Exchange环，I是R的理想，如果R有稳定秩为1，那么每个I上的正则方阵可以对角化。     

点稳定子为Q_8的8度1-正则Cayley图

设Γ=Cay(G,S)是一个Cayley图,G≤X≤Aut(Γ).如果X作用在图Γ的1-弧上正则,则称图Γ是(X,1)-正则Cayley图.该文给出了点稳定子为8阶四元数群的8度(X,1)-正则Cayley图的一个完全分类:证明了这样的图如果不是正规或双正规的,那么它一定是某个商图的正规多重覆盖或12种无核图的正规覆盖.     

环的子集的交换化子的性质

设R为一个环,S是R的非空子集.证明了如下结果:1)设R为Abel环,a∈CS(R).若a在R中是von Neumann正则元,则a在CS(R)中也是von Neumann正则元;2)设Ε(R)■S,且R为von Neumann正则环,则CS(R)是von Neumann正则环;3)设Ε(R)■S,且R为VNL环,则R不能表示成理想的直和当且仅当CS(R)为局部环.     

2p2阶4度Cayley图

Cayley图Cay(G,S)称之为正规的,如果G的右正则表示R(G)是Cay(G,S)全自同构群的正规子群。决定了2p2(p为奇素数)阶群上4度连通1-正则Cayley图的正规性。     

哈密尔顿图的局部化临域并条件

采用图的局部化临域并条件 ,本文证明了下述结果 :设G是一个p阶 2 -连通图 ,Li- 相似文献   

3个关于K4-e的Ramsey数

给出求双色Ramsey数R（G1,G2）准确值的一个算法,并利用该算法计算得到3个关于K4-e的Ramsey数的精确值：R（K4-P,K2．3）=10,R（K4-e,K2．4）=13,R（K4-P,K2．5）=16．     

H-集分次模范畴(H/K,R#G/H)-gr

若R是具有局部单位元的G-分次环则可将H-分次环自然地看成H-集H／K-分次环，得到H／K-分次-模范畴（H，K，）-gr与G／K-分次R-模范畴（G/K，R）-gr同构。作为特殊情形所得推论5推广了文献中的重要结果（定理7）。     

幺半群环的弱p.p.性质

设R是环,G是幺半群.证明:(1)如果R是abelian环,G是u.p.-幺半群,则幺半群环R[G]是弱p.p.-环当且仅当R是弱p.p.-环;(2)如果G是非周期的幺半群,R是G-Armendariz环,则幺半群环R[G]是弱p.p.-环当且仅当R是弱p.p.-环.     

关于在K1,n-free图中存在正则因子度条件的推广

图被称为K1,n-free图,如果它不含有导出子图K1,n。设G是一个具有顶点集V(G)的图,并设g和f是两个定义在V(G)的函数,使得g(x) f(x)对所有V(G)中的点x都成立。设a=max{g(x)|x∈V(G)},b=min{f(x)|x∈V(G)},并有b,a 2,n b/(a-1) 1(如果存在点v∈V(G)使得f(v)≡1(mod2),假定b n-1)。证明了:每个连通的使得∑x∈V(G)f(x)为偶数的K1,n-free图G有(g,f)-因子,如果它的最小度至少是(n-1)(a 1)b 1「b a(n-1)2(n-1) -n-1b「b a(n-1)2(n-1) 2 n-3.这个结果是K.Ota和T.Tokuda(J.GraphTheory.1996,22:59-64.)关于在K1,n-free图中存在正则因子度条件的推广。     

关于 Randic 指数及图的直径

设图G=(V , E)是简单图,其中V是顶点集,E是边集.对G中任意顶点v∈V, dv表示点v的度数.图G的Randic指数也称为图G的连通性指数,定义为R=R(G)=∑uv∈E(1)/(dndv).关于连通图的Randic指数R与直径D有如下猜想:R-D≥2-(n+1)/(2)且(R)/(D)≥(1)/(2)+(2-1)/(n-1),两个等式都成立当且仅当G≌Pn.本文将简化该猜想,并进一步证明当D≤(2(n-1)(3)/(2))/(n-3+2 2)或D≤n-3时,猜想成立     

完全四部图的色性

设G是一个图，P(G，λ)是G的色多项式．若P(G，λ)=P(H，λ)，则称G和H是色等价的，简单地用G～H表示．令[G]={H\H～G)．若[G]={G)，称G是色唯一的．用G=K(n1，n2，n3，n4)表示完全四部图且2≤n1≤n2≤n3≤n4，得到了[G]С{K(x，y，z，w)-S｜z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1，或1≤x≤y≤z≤n3-1和w=n4U{G}，其中S是K(x，y，z，w)的某s条边组成的集合且K(x，y，z，w)-s表示从K(x，y，z，w)中删去S中所有边得到的图．从而证明了当n≥k 2，t≥2时，K(n-k，n，n，n)是色唯一的．     

关于有限群的正规子群的补子群I

研讨了一个有限群的正规子群的补子群之存在性与共轭性的若干结果，主要的结果如下：设G／K是π-可解的并设日为有限群G的一个Hallπ-子群，其中π=π(K)，则有：(1)若K的每个Syylow子群Pl在G的某个含P1的Sylow子群中有补子群并且这个补子群在G中半正规，则K在G中有补子群，(2)若进一步设K在H中的所有补子群(由(1)，这些补子群存在，)在H中共轭，则K在G中的所有补子群在G中共轭。     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。     

一些扫帚图的Ramsey数

给定图G,Ramsey数R(G)是最小的正整数N,满足对完全图K_N的边任意红蓝着色,则或者存在红色子图G或者存在蓝色子图G.扫帚图B_(k,m)是将星图K_(1,k)的中心点与路Pm的一个端点黏成一个点得到的树图.由此得到,当k为大于1的正整数时,R(B_(k,2k-1))=4k-2且R(B_(k,4))=2k+3.