首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
讨论了2个图联图的End-正则性,得到了一个主要定理,即如果X+Y是End正则的,那么X与Y皆End-正则,说明了此定理不逆不真,但对某些特殊的图X和Y来说,此定理之逆成立。  相似文献   

2.
不连通图的End-正则性   总被引:1,自引:0,他引:1  
讨论了不连通图的End-正则性,给出了几类不连通图是End-正则图的充分必要条件。  相似文献   

3.
两图之联的End-正则性   总被引:2,自引:1,他引:1  
讨论了2个图联图的End正则性,得到了一个主要定理,即如果X+Y是End正则的,那么X与Y皆End正则.说明了此定理之逆不真,但对某些特殊的图X和Y来说,此定理之逆成立.  相似文献   

4.
如果图X的自同态么半群EndX和图X的半强自同态子半群HEndX相等,则称X是E-H不可收缩的。该文证明了双星图图是E-H不可收缩的。  相似文献   

5.
继续研究了模的τp-基座与τp-Loewy列,得到了若干结果的推广形式,建立了sHom及自同态环S=End为有限长的几个充分必要条件。  相似文献   

6.
统计分布函数的统一推导   总被引:1,自引:0,他引:1  
从巨正则分布及其热力学函数出发,导出正则分布,微正则分布,M-B分布,B-E分布,F-D分布及相应的热力学函数。  相似文献   

7.
对于有限集合X上的任一等价关系E,本文找到了一类正则α-半群TE(X),它所诱导的完全格恰为{δ}∪[E,ω],并且这个半群比(6)中给正则α-半群TE(X)具有量的基数。  相似文献   

8.
证明了当r≤n和r>n>(r-n+1)1时,群代数KG(r)同构于Endsk(n,k)  相似文献   

9.
[1]汇集了1990年国际图论会议(丹麦)上所提出的27个新的未解决的问题,其中第一个就是关于正则图的道路双覆盖猜想,Adrian Bondy等人利用Petersen定理已证明:对于3-正则图猜想为真。本文证明了对于任意的m-正则的完全图,猜想是成立的。  相似文献   

10.
1974年,Erdos和Saucer提出如下问题:设f(p)是p个顶点的不含3正则子图的图的最大可能边数,确定f(p)。本文给出:(1)f(p)≥3p-9,p≥4;(2)f(p)≥3p-5,p≥34。  相似文献   

11.
综述无向简单图零度问题近年来所取得的研究进展.~该问题不仅对于深入了解图的各种性质有重要意义, 而且在化学上能反映分子的稳定性. 具体介绍了二部图、树、单圈图、双圈图和树的线图等图类的结果, 还讨论了大零度图等问题.  相似文献   

12.
图的[强]自同态摹群   总被引:2,自引:2,他引:0  
进一步讨论诸如积图、临界图、字典序积等一些图的 [强 ]自同态摹群 ,并在一定的条件下完全确定了相应的摹群 ,发现临界图以及两个临界图的联图均为E A不可收缩图 ,证明了积图的自同态摹群与图的自同态摹群的积相等的一个充要条件 ,以及关于S A不可收缩图的一个充要条件 ,给出了图的字典序积的自同态摹群上的一个群同余  相似文献   

13.
该文利用对偶原理创造性地解决了平面图、连通图及对偶图之间的相互关系问题,纠正了长期以来对于平面图及其同构的错误认识,指出平面图必为连通图,平面图本质上是画在同一平面上的顶点、边、面均不相交的连通图。两个平面图的同构指这两个平面图的顶点、边、面之间均有一一对应关系。面是平面图区别于非平面图的本质特征。同构的平面图的对偶图必同构,事实上,平面图的对偶图是唯一的。任意一个平面图都伴有一个隐图,而该隐图实质上是该平面图的对偶图,该隐图可(根据对偶原理)通过D—过程画出。平面图与其对偶图互为对偶。显平面图与其隐对偶图合称为相伴对偶图。  相似文献   

14.
给定一个无向连通图G,圈包装问题就是求G的边不相交圈的最大数目.此问题在一般图下是APX困难问题,在平面图下是NP困难问题.主要证明了在几类特殊的平面图下多项式时间可得到最优解.主要考虑外平面图,系列平行图和平面欧拉图这三类特殊的平面图.  相似文献   

15.
可伸缩图和极小图的一些性质   总被引:1,自引:1,他引:0  
Ivashchenko将分子空间(拓扑空间)与图建立一种对应,并将分子空间中的可伸缩变换等概念引入图中,Ivashchenko与Yeong-Nan Yeh又引入了极小图的概念,得到可伸缩图与极小图的一些性质.继续探讨可伸缩图与极小图的性质,引进3种图的运算,通过这些运算由可伸缩图与极小图得到一些新的可伸缩图与极小图.  相似文献   

16.
探讨了与无爪图相关且比无爪图更广的一种图类Y3V3-free图,构造了一种Y3V3-free的闭包,并证明了所构造的闭包具有保持周长稳定等性质且是唯一的.  相似文献   

17.
讨论了连通图hyper-Wiener指标的性质,研究了其图的变换规律,并得到了单圈图中具有最大hyper-Wiener指标的极图.  相似文献   

18.
应用图与线图之间的特定联系,得出了平方根图的一个充要条件,进一步完善了平方根图的刻画。  相似文献   

19.
F[Kt]-残差图   总被引:1,自引:1,他引:1  
利用图的合成运算找到了一种从已知的残差图构造新的残差图的方法;讨论了F—残差图与F[Kt]—残差图之间的某些内在联系,发现了一类新的典型的m—Kn—残差图.  相似文献   

20.
设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图CP(k),Kneser图KW2,Johnson图J(w,2,1)的强积图的秩,得到了许多结果.  相似文献   

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

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