首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 887 毫秒
1.
有向图和二部有向图连通度的下界已由Hellwing和Volkmann给出.定向图是没有二圈的有向图.文章研究了这类特殊的有向图-定向图,同时通过改进Hellwing等人的证明方法,得到了定向图和二部定向图连通度的更好的下界.  相似文献   

2.
设G是一个n阶图,若对于每一个k (3≤k≤n),图G都含有k-圈,则称图G为泛圈图.泛圈图是圈理论研究中的重要课题.研究得到了Hamilton圈上两个不相邻的点在圈上的距离是3的泛圈性结果.  相似文献   

3.
TT''''-free图的最长圈   总被引:1,自引:0,他引:1  
本文提出了两类新的禁用子图T和T'.一个图G称为TT'-free图,若G中不含同构于T或T'的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈(简记为D-圈),若E(G-C)=φ.本文证明了:顶点数不小于3的连通、局部连通TT'-free图G最长圈为D-圈,且G是局部泛圈的.  相似文献   

4.
本文提出了两类新的禁用子图T和T′.一个图G称为TT-′free图,若G中不含同构于T或T′的导出子图,它是比无爪图更广的一个图类.G的一个圈C称为控制圈(简记为D-圈),若E(G-C)=Φ.本文证明了:顶点数不小于3的连通、局部连通TT-′free图G最长圈为D-圈,且G是局部泛圈的.  相似文献   

5.
设G是阶为n的简单Hamilton图,若存在不同的p,q(3≤p相似文献   

6.
给出了一个二分图G =(V1 ,V2 ;E)有一个支撑子图包含一个指定长度的圈和一个对集的度条件 .并且证明了若 |V1 |=|V2 |=n =2k ,则G有一个 2 因子恰有一个 8 圈和k 2个 4 圈或恰有k个 4 圈 .  相似文献   

7.
给出了圈块图的定义:一个图G的Hosoya指标是指图G所有的匹配的个数.如果一个图G的所有的块都是圈,那么这样的图称为圈块图.研究了圈块图的Hosoya指标并找出含有最小Hosoya指标的圈块图.  相似文献   

8.
设图G为2n阶(n-2)-正则二部图.构造了图G的一个基本圈基并且证明了此圈基就是图G的一个最小基本圈基,同时还确定了任意最小基本圈基对应的生成树的结构.  相似文献   

9.
研究了一类特殊的双色有向图,它的未着色图中含有3n-2个顶点,包含一个(2n+1)-圈和一个n-圈的图,给出了本原条件和指数的上、下界,并对极图进行了刻划.  相似文献   

10.
给定一个图G,如果存在一个边标号树T,使得树T的叶子集等于图G的顶点集,并且树T任何叶子x到叶子y的唯一路径上的边标号之和为3当且仅当xy为图G的边,那么称图G是一个3-关系图.该文讨论了什么样的图是3-关系图,证明了图G是3-关系图的必要条件为图G是二部图,即只要图G包含奇圈,则图G不是3-关系图.更进一步,完全刻画了圈为3-关系图的充要条件,即一个圈是3-关系图当且仅当圈为偶圈,并且给出了偶圈相对应的边标号树.最后讨论了比较小的图为3-关系图的条件,即证明了阶至多为7的图是3-关系图的充分必要条件为图G是二部图.  相似文献   

11.
本文主要证明了下列结果:1设R是半素右Serial环,且满足下列条件之一:1)R是右非奇异环;2)R是Duo环;则R是右Goldie环。2、设R是右Serial环,若R又是VonNeumann正则环,则R是右Goldie环。3、设R是右Serical环,且是右非奇异的,若任意单在R-模是P-内射模,则R是右Goldie环。  相似文献   

12.
A ring R is called a GVNL-ring if a or 1-a is π-regular for every a∈R,as a common generalization of local and π-regular rings.It is proved that if R is a GVNL ring,then either(1-e)R(1-e) or eRe is a π-regular ring for every idempotent e of R.We prove that the center of a GVNL ring is also GVNL and every abelian GVNL ring is SGVNL.The formal power series ring R[x] is GVNL if and only if R is a local ring.  相似文献   

13.
六角系统的R-旋转图是1棵有向根树,但冠状系统的R-旋转图是一个有向森林.其底图不一定连通.如果冠状系统是基本的,已经证明其R-旋转图至少包含2棵有向根树.利用有向根树问的一种乘法运算,证明了一个冠状系统的R-旋转图为1棵有向根树当且仅当该冠状系统的每个基本分支都是六角系统.  相似文献   

14.
本文引入左∧,右∧半群并讨论其基本蛋白质,并给出∧半群的基本类型,文中证明完全单半群是左∧半群仅当它是矩形群,则该半群必是∧半群,同时证明了正则的左、右∧半群必是纯正半群,最后,证明左C半群是左∧半群并证明强左C半群是∧半群当且仅当它的幂等元带是∧半群。  相似文献   

15.
在L-双拓扑空间中引入B-配仿紧性,证明这种仿紧性是B-配紧性的推广,并且具有一些好的性质.比如,对双闭子集遗传,在双强同胚映射下保持不变,在一定条件下B-配紧集与B-配仿紧集的乘积是B-配仿紧集,同时证明了B-配仿紧的双T2-空间既是双正则空间也是配正则空间.  相似文献   

16.
用余平坦模和M-半遗传环刻画了半遗传环,得到:R是半遗传环,当且仅当E(R)的商是余平坦模,当且仅当R是R-半遗传环,当且仅当每个模的任意两个同构内射子模的和是余平坦模.还用余平坦模刻画了QF-环和正则环,证明了:R为QF-环,当且仅当余平坦模是投射模,当且仅当投射模是余平坦模且R是Noether环;R为正则环当且仅当R的每个循环左理想余平坦.  相似文献   

17.
主要刻画了在一定条件下的morphic环与其他一些环的关系,证明了如下的主要结果:1.若R是左拟duo环,且R是GP-V-环,则R是morphic环.2.若R是GP-V-环,则以下等价:(1)R是强正则环(2)R是约化的morphic环(3)R是半交换的morphic环(4)R是2-素的morphic环.  相似文献   

18.
研究了一类具有正则图的有限格,称之为正则图格.证明了一个有限格是分配的正则图格当且仅当它是布尔格,同时找出了所有1阶和2阶的正则图格.特别地,证明了8-元素布尔格是最小的3阶正则图格.  相似文献   

19.
利用sn覆盖和cs覆盖概念,以及度量空间的序列覆盖k-映象和1序列覆盖k-映象的内部特征,证明了度量空间上的序列覆盖k-映射是1序列覆盖映射,并构造例子说明度量空间上的序列商k-映射不是序列覆盖映射.  相似文献   

20.
单Utumi模     
引入了单Utumi模和奇异单Utumi模的概念, 研究了它们的基本性质, 证明了环R是右V-环当且仅当每个右R-模是单Utumi模; R是右GV-环当且仅当每个右R-模是奇异单Utumi模; R是半单阿廷环当且仅当每个单Utumi右R-模是内射模  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号