首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
点泛圈偶图   总被引:1,自引:0,他引:1  
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于Xi中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点泛圈偶图。  相似文献   

2.
关于二部图的圈的几个结果   总被引: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是偶圈可扩张的图且是偶泛圈图。  相似文献   

3.
本文引进了概念(w-w)CPCP,并证明了:若X具有(w-w)CPCP,则X的每个非空w-紧凸子集K的弱-弱连续点集是K-稠密子集。  相似文献   

4.
设G是连通偶图,(X1,X2)是其顶点的二分类,│X1│=│X2│=n,δ(G)≥t≥3。证明了若任意u,v∈Xi→│N(u)∪N(v)│≥n-〔t-1/2〕,i=1,2,则G是点泛圈图。  相似文献   

5.
设G是阶1-坚韧图,X是G的顶点子集合,定义(X)=max{│S││S是秀导子图G[X]中的顶点独立集},σk(X)-min{Σ^ki=1(1,2,…k}是独立集}和c(X)=max{│V(C)∩X││C是G中的圈}。我们得到如下主要结果:设G是阶1-坚韧图,并且σ3(X)≥,则c(X)≥min{│X│,│X│+δ^-(X)-α(X)+1│,并且这下界是最好的,这时δ(X)是不小于  相似文献   

6.
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。  相似文献   

7.
目的 针对完全扩容图的结构提出了任意图X的n次扩容变换图θn(X).方法 首先探讨了3-次图可圈性结构与图的扩容变换之间的关系,判断多次扩容变换下图的可圈性.结果与结论得到θn(X)的大子集的可圈性结果,这些结果加强了3-连通3-次图中大子集的可圈性结论.  相似文献   

8.
本文证明了下面2个结果:(1)当X*具有PCP时,C*PCP与(w*-w)CPCP等价;(2)X*具有C*PCP当且仅当X*具有(w*-w)CPCP且对X*的每个非空w*-紧凸子集K,(w*-w)PC(K)含有K的一个w*-稠密G子集.  相似文献   

9.
证明了如果X是3连通三次图G的任意19点子集,那么或者X的任意13点子集在G中可迹,或者X在G中可迹.  相似文献   

10.
设G是连通图,X=V(G),G〔X〕是G的X生成子图,记σk(X)=min{Σi=1 k d(Vi);{v1,v2,…,vk}是G〔X〕的顶点独立集},得到如下结果,对于n阶的1-坚韧图(n≥3),X=V(G),且σ3(X)≥n+r≥n,3│X│-2n≥8t-6r-17,则存在一个圈C满足│C(X)│≥{C(X)│≥{│X│,│N(It)∩V(C)│},其中It是X中t个顶点的独立集。  相似文献   

11.
证明了非空集合$X$上自由Clifford幺半群$C_{X}$与双根字树集合$B_{X}$的某个子集并上一个恒等元所得的半群$\overline{B_{X}}$同构, 并且考察了$B_{X}$与$\overline{B_{X}}$的关系. 另外, 还证明了含恒等元的自由半格$Y_{X}$与有根字树集合$T_{X}$的某个子集并上一个恒等元所得的半群$\overline{T_{X}}$同构.  相似文献   

12.
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念,给出了信号码的一个性质,从而推广了文献[1]中的一个结果。  相似文献   

13.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。  相似文献   

14.
利用序列商映射建立了具有可数N0-sn-网的空间与可分度量空间之间的联系,讨论了可分度量空间的可数到一、序列商映像。证明了在序列空间中,下列叙述等价:(1)X有σ-离散的N0-sn-网;(2)X有σ-局部有限的N0-sn-网;(3)X有σ-遗传闭包保持的N0-sn-网;(4)X是N0-sn-弱第一可数的N-空间;(5)X有由闭子集构成的σ-紧有限的N0-sn-网。  相似文献   

15.
我们证明:自反且有无条件基的巴拿赫空间X,如果可同构地嵌入一个具有幂-2型凸性模的空间,则X的每个与希尔伯特空间同构的闭无限维子空间都含有在X中可补的无限维子空间。  相似文献   

16.
设FX表示集合上的全变换半群,Con(S)表示半群S上的同余格,对X上任一非平凡等价关系E,令TE(X)=(f∈FX:A↓(a,b)∈E,(f(a),f(b))∈E),据「4」,TE(X)构成一个α半群,且Con(TE(X))可以 三个互不相交的完全子格,其中的一个为「C(E)〈Ca(E)」,本文 TE(X)的同余τ,并证明了当E为单等价关系时,τ是「C(E),Ca(E)」中的唯一原子。  相似文献   

17.
给出了集合X上的弱一致结构的定义,通过弱一致结构给出了刻画完全正则空间的一个等介刻画,即拓扑空间(X,J)是完全正则空间的充分必要条件为X上存在一个弱一致结构,其中J是该弱一致结构所诱导的拓扑.  相似文献   

18.
用金相、电子能谱微区成分分析等方法研究了CuAlNiMnTi 合金中X相的形成及热处理对X 相的大小、数量及分布的影响.结果表明:X相是在铸锭凝固过程中直接从液相中结晶形成的,在均匀化过程中,枝晶逐渐溶解、断开,形成游离的颗粒状X相;在热处理过程中,逐渐球化形成XL 相.当热处理温度较高时,XL 相会部分地溶解,冷却时以脱溶方式形成大量弥散分布的XS 相;而当热处理温度降低时,XS 相又重新聚集形成XL 相.  相似文献   

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

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