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

2.
End—正则图   总被引:1,自引:1,他引:0  
综述了End-正则图的进展,刻画了End-完全正则的二分图,讨论了更广的图类End-Lpp图的性质。  相似文献   

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

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

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

6.
已知Parsons图Tb(d,q)都是正则图,给出了Parsons图Tb(2,q)正则次数的上、下界;对于b∈Fp的情形,给出了图Tb(2,q)正则次数的判定定理,确定了部分Parsons图的正则次数;并且纠正了文[1]中的一个错误.  相似文献   

7.
证明了一个n阶非负实矩阵可分解为某些n阶置换矩阵的线性组合的定理,由此得到了k-正则偶图的对集矩阵的分解定理,这些定量衣其证明给出了k-正则偶图的完美匹配的构造方法,并举例说明对集矩阵的分解不是唯一的。  相似文献   

8.
在 H.A.Jung定理的基础上,讨论T 2-连通正则图中最长 ab-路 Pab的路长。设G是n阶k正则具有二分类(V1,V2)的偶图,对任意a,b∈V(G).a≠b, 若有或 a. b ∈ V2则称G有Hamilton性质。一个非偶图若是Hamilton连通的,则称为具有Hamilton性质。限制{a,b}不是G的割集,具有上述性质的G称为有弱Hamilton性质。作者得到如下定理:令G是2-连通k正则的图,且|G|≤3k-2(k≥9).则G有弱Hamilton性质。  相似文献   

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

10.
关于二部图的圈的几个结果   总被引:3,自引:0,他引:3  
高图G-(X,Y;E)是二部图,h=min(/X/,/Y/)且h≥3,δ(G)≥2,则(1)图G的周长C(G)≥min(2NC2,2H),(2)若G是连通的,/X/=/Y/=n≥,且NC2=n,则G是偶圈可扩张的图且是偶泛圈图。  相似文献   

11.
证明了如果X是3-连通三次图G的任意19-点集,那么下面两断言之一成立,(1)X的任-12-点子集可圈;(2)X的某一17-点子集可圈。  相似文献   

12.
二部图是哈密顿的一个充分条件   总被引:1,自引:1,他引:0  
使范氏条件在二部图上得到更具体的刻画,得到以下结果:设G=(X,Y;E)是-连驼的二部图,|X|=|Y|=n≥2,u,v是G中不同两顶点,当d(u,)v=2时,有max(d(u)d(v))〉n/2,则二部图G为哈 ,并说明该结果是最好的可能。  相似文献   

13.
研究了布尔矩阵空间和正则布尔矩阵的g-逆线性空间的一些性质。在此基础上,给出了正则布尔矩阵的g-逆集的另一个表示法。进而,提出了正则布尔矩阵的特征矩阵概念,通过特征矩阵可以表征一个正则布尔矩阵的极小g-逆集、主g-逆和g-逆线性空间的一些重要性质。  相似文献   

14.
广义逆与环的rc—正则性   总被引:1,自引:0,他引:1  
引进了一类广义逆-L逆,进而利用L-逆刻画了环的rc-正则性。  相似文献   

15.
不适定性(ill-posedness)是图像重建(X射线CT的投影重建、心电ECG及电EEG信号的逆成像重建)逆问题求解中非常普遍的情况,由于对观测数据及正问题数字离散化过程中所产生的误差极为敏感,它在银行大程度上将影响到重建图像的质量、稳定性和求解精度。通过对由投影重建图像逆问题求解过程中的不适宜性分析,给出了求解不适定逆成像问题的多准则正则化方法及其理论基础,实验结果表明该方法比传统的单准则正  相似文献   

16.
蔡楠 《科学技术与工程》2007,7(17):4417-4418
通过二元组构造一个含有逆断面的正则半群的结构定理,改进了以前通过有三元组构建的含有逆断面的正则半群。  相似文献   

17.
王向东  梁Xi廷 《河南科学》1996,14(2):111-117
Acerbi-Fusco利用Sobolev空间WP(G,E^N)中函数的逼定理得到了拟凸泛函I(u,G)=∫Gf(u)dx,U∈WP(G,E^N),P≥2,N〉1极小的部分正则性,Evans-Gariepy利用Radon测度的性质重新证明了Acerbi-Fusco定量,本文我们给出一个较为简捷的证明,既不用W(G,E^N)中的逼近定理,也不用Radon测度的任何性质。  相似文献   

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

19.
证明了二分图的自同么半群是I-正则的,即它是I-么半群。  相似文献   

20.
本文给出了Rc-比较性和单边单位正则性以及Abel正则性和强π-正则性之间的一类关系。进一步地得到了一类Exchange环上元素的新特征。  相似文献   

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

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