首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
得出了3-正则图是Z3-连通的充要条件:一个连通的3-正则图G是Z3-连通的当且仅当G是正文中的图1或图2。  相似文献   

2.
证明了每一个3-连通k-正则无爪图G,当G的点数n≤5k-5时,G包含一个Hamilton圈。  相似文献   

3.
本文部分地证明了S·Fajtlowicz提出的一个猜想:对任意简单连通图G(V,E)。下面不等式成立:D(G)≤mode(G) Ivd(G)  相似文献   

4.
5.
Jaeger猜想为"5-边连通图是Z3-连通的",此猜想对于独立点数为2的图是成立的.利用收缩、点分裂、反证等方法,证明了此猜想对于独立点数为3且点连通度不大于5的图也是成立的.  相似文献   

6.
本文引入了图G的幅度ζ(G)的概念,讨论了2-连通无爪图的最长圈。设c(G)图G的最长圈,对于一个非Hamiton2-连通无爪图G,证明了,如果ζ(G)〈1/2λ(G),则c(G)≥2/3p+1+2。  相似文献   

7.
3连通图的可去边的分布   总被引:1,自引:1,他引:1  
e是3连通图G的一条边,如果G-e是某个3连通图的剖分,则称e是G的可去边。研究了3连通图的去边的分布规律,得到:(1)是阶至少为6的3连通图G中的一个圈,如果C上不存在3个连续的3度点,那么C上至少有两条可去边。(2)设T是阶至少为5的连通图G的一棵生成树,如果G中至多存在一个极大半轮,那么T上至少有一条可去边。由此可得:阶至少为5的3连通3正则图的生成树上至少有一条可去边。  相似文献   

8.
证明了若 G是 3连通无爪图 ,且 G的每个同构于 A的导出子图都满足 ( a1,a2 ) ,则 G是泛连通图 (除了 u,v∈ V( G) ,d( u,v) =1时 ,G中可能不存在 ( u,v)—k路外 )。由此立得C.Thomassen猜想 :每个 4连通线图均是 Hamilton图  相似文献   

9.
设G为n阶4连通远爪图,δ=min(d(x)/x∈V(G)),则当n≤6δ-11时G为H图,当n≥6δ-10时,c(G)≥5δ-7。  相似文献   

10.
设γc(G)和dc(G)分别表示连通图G的连通控制数和连通控制划分数,本文证实了有提出的一个猜想:γc(G)<3dc(G)  相似文献   

11.
没有任意非零3-流图的一个新下界   总被引:1,自引:0,他引:1  
在文献[2] 中Tutte介绍了任意非零流并且被广泛的研究.在这篇文章中,给出了图没有处处非零3-流时边数的新极值.  相似文献   

12.
偏序集上Z—态射的刻划   总被引:6,自引:3,他引:3  
该文引入了Z-Scott连续映射的概念,证明了Z-完备偏序集上的映射为Z-连续映射当且仅当它为Z-Scott连续映射,并由此得到了偏序集上Z-态射的刻划定理。  相似文献   

13.
得到对连通图G1和阶数大于3的图G2,他们的字典积G1[G2]有非零4-流.特别当G2是二部图时,G1[G2]有非零3-流.通过一个完全不同的方法,也得到了如果G1有非零3-流且具有完美匹配或G2有非零3-流,那么G1[G2]有非零3-流.  相似文献   

14.
设G是独立点数为2的连通简单图.主要证明两个结论:(1)当边连通为4时,G是Z_3-连通的;(2)当点连通为3时,G是Z_3-连通的当且仅当G■{K_4,W_5}且G不是一类特殊的图.  相似文献   

15.
该文进一步研究Z-空间,将严格凸Banach空间的等价刻画推广到Z-空间中.  相似文献   

16.
BaTiO3纳米晶的制备和表征   总被引:5,自引:1,他引:4  
以硬脂酸、氢氧化钡和钛酸四丁酯为原料,用Sol-Gel法合成了纳米级BaTiO3。在空气中以高于600℃的几个不同温度下焙烧凝得到不同粒径的纳米晶,用IR、DTA表征了从前体到凝胶、凝胶到结晶的转变过程。BaTiO3纳米晶样品通过TEM考察其粒度和形貌,用粒度分布测定仪测试其粒径分布并与TEM的结果比较,由XRD表征其晶相。  相似文献   

17.
用算子矩阵分块技巧研究复Banach空间上两个斜投影乘积的交换性, 通过两个斜投影的和、 差、 积等几种代数组合的{1}-,{1,5}-,{2,5}-逆和群逆给出两个斜投影乘积可交换的等价刻画.  相似文献   

18.
1978年,Dirac 给出了从2-连通图 G 中的最长路判断 G 的周长下界的一个定理.在1983年的西安图论讲习班上,朱永津提出了一个与 Difac 定理形式相似但条件较强结论也较强的猜测.通过发现一个反例,本文得到了这一猜测的否定解答。  相似文献   

19.
计算机物流信息管理系统的实施与应用   总被引:15,自引:0,他引:15  
物资设备管理部门采用计算机物流信息管理系统后,适应了现代工业的需要,不但极大地提高了工作效率,而且可以创造更多效益。文章详尽阐述了某公司物资管理部门实施计算机物流管理系统的全过程。  相似文献   

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

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