共查询到20条相似文献,搜索用时 78 毫秒
1.
两图之联的End-正则性 总被引:2,自引:1,他引:1
陈祥恩 《西北师范大学学报(自然科学版)》1999,35(3):5-7
讨论了2个图联图的End正则性,得到了一个主要定理,即如果X+Y是End正则的,那么X与Y皆End正则.说明了此定理之逆不真,但对某些特殊的图X和Y来说,此定理之逆成立. 相似文献
2.
End—正则图 总被引:1,自引:1,他引:0
樊锁海 《暨南大学学报(自然科学与医学版)》1997,18(5):1-7
综述了End-正则图的进展,刻画了End-完全正则的二分图,讨论了更广的图类End-Lpp图的性质。 相似文献
3.
4.
贾多杰 《西北民族学院学报》1995,16(2):1-3
如果图X的自同态么半群EndX和图X的半强自同态子半群HEndX相等,则称X是E-H不可收缩的。该文证明了双星图图是E-H不可收缩的。 相似文献
5.
刘文安 《河南师范大学学报(自然科学版)》1995,23(2):5-8
[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.
滕桂兰 《天津大学学报(自然科学与工程技术版)》1997,30(5):631-635
证明了一个n阶非负实矩阵可分解为某些n阶置换矩阵的线性组合的定理,由此得到了k-正则偶图的对集矩阵的分解定理,这些定量衣其证明给出了k-正则偶图的完美匹配的构造方法,并举例说明对集矩阵的分解不是唯一的。 相似文献
8.
孙学红 《清华大学学报(自然科学版)》1991,(3)
在 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
莫降涛 《广西大学学报(自然科学版)》1997,22(4):311-314
高图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
陈焕艮 《江西师范大学学报(自然科学版)》1997,21(2):111-113
引进了一类广义逆-L逆,进而利用L-逆刻画了环的rc-正则性。 相似文献
15.
不适定性(ill-posedness)是图像重建(X射线CT的投影重建、心电ECG及电EEG信号的逆成像重建)逆问题求解中非常普遍的情况,由于对观测数据及正问题数字离散化过程中所产生的误差极为敏感,它在银行大程度上将影响到重建图像的质量、稳定性和求解精度。通过对由投影重建图像逆问题求解过程中的不适宜性分析,给出了求解不适定逆成像问题的多准则正则化方法及其理论基础,实验结果表明该方法比传统的单准则正 相似文献
16.
17.
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.
20.
陈焕艮 《苏州大学学报(医学版)》1998,14(4):6-10
本文给出了Rc-比较性和单边单位正则性以及Abel正则性和强π-正则性之间的一类关系。进一步地得到了一类Exchange环上元素的新特征。 相似文献