首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
文章讨论了边连通简单图的独立数与上可嵌入性的关系,得到了下列结果:(1)设G是一个k-边连通简单图(I=1,2),若口(G)≤k,则G是上可嵌入的;(2)设G是一个3-边连通简单图,若口(G)≤5,则G是上可嵌入的。  相似文献   

2.
给出3连通图中边一点割原子及分离对上可去边的分布,并给了一个应用。  相似文献   

3.
从图的度数列入手,采用一种特殊的构造方法,不仅得到了3-点连通简单图的最少边数c(G)的值,还得到了图的边数最少时的连通简单图.  相似文献   

4.
3连通图生成树上的可去边   总被引:1,自引:0,他引:1  
摘要:设G是3连通图,e是G中的一条边.若G—e是3连通图的一个剖分.则称e是3连通图G的可去边.否则,称e是G的不可去边.本文给出某些3连通图的生成树上可去边的分布情况及数目。  相似文献   

5.
限制边割将连通图分离成不合孤立点的不连通图,如果最小限制边割只能分离孤立边,则称图G是超级限制边连通的.证明了如果k>|G|/2 1,那么k正则连通图G是超级限制边连通的,k的下界在一定程度上是不可改进的.  相似文献   

6.
给出某些4-连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4-连通图。其任一圈上至少有两条可去边;对4-连通图中的某些最长圈上至少有两条可收缩边。  相似文献   

7.
Euler生成子图边数的一个定理   总被引:1,自引:1,他引:1  
证明了:设G=(V,E)是2-边连通的简单图,|V|=n,δ(G)是G的最小度,若δ(G)≥max{4,(n-4)/5}时,G存在Euler生成图H,使得|E(H)|/1E(G)|≥2/3,即此时Catlin时的2/3-猜想成立。  相似文献   

8.
3连通图的可去边的分布   总被引:2,自引: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正则图的生成树上至少有一条可去边。  相似文献   

9.
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉昌等的结果.同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布.  相似文献   

10.
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出了某类4连通图中在特定子图上可去边的分布情况,证明了若4连通图G的边点割原子的顶点数大于2,则G中的最长圈C上至少有3条可去边.  相似文献   

11.
就现阶段不同国有股减持方式的减持价格的形成机制进行比较研究,指出国有股的减持价格应该坚持的基本原则,提出相关国有股减持的几种有效模式。  相似文献   

12.
《海牙规则》确立了海运承运人对航海过失造成的货损免责,航海过失可分为驾船过失和管船过失。但承运人对管货过失造成的货损应承担赔偿责任。区分航海过失,尤其是管船过失与管货过失,成为一项极其重要的任务。近百的来,有关于此的争议不同涌现,国际上要求废除航海过失免责的呼声日益高涨,《汉堡规则》虽废除了航海过失免责,但亦未被国际社会所接受。文章探讨了航海过失与管货过失的区分标准,并尝试建立一种新的承运人责任制度。  相似文献   

13.
从重庆地名看当地的森林变迁   总被引:1,自引:0,他引:1  
本文从地名角度入手,介绍了地名与森林的关系,通过对重庆森林地名和动物地名空间分布的比较分析,从中挖掘出地名反映的当地森林的变迁情况,对其变迁的原因进行分析.同时从地名产生的机理出发,认为森林地名是人类在认识和改造自然界而产生的,是一种社会现象,带有很强的主观色彩,森林及动物地名比例大小与当地森林多少不一定成正比.  相似文献   

14.
19世纪中叶英国霍乱病因之争   总被引:1,自引:0,他引:1  
1831—1849年间英国先后两次暴发霍乱,造成众多人口死亡和巨大的社会恐慌。围绕霍乱出现的原因,英国社会各界展开激烈的争论,分裂为两派:非传染派认为霍乱不会传染,从道德、阶层、种族等角度进行阐释;传染派认为霍乱通过瘴气或不卫生等方式传染。这场争论加深了英国人对霍乱的认识,推动了公共卫生运动的开展。  相似文献   

15.
袁雪璐  李忠民 《科学技术与工程》2005,5(24):1916-19181923
经理股票期权是一种较为先进的薪酬管理制度,但由于其本身所具有的特点,使得利用BS模型对其进行定价会偏离经理人员的人力资本,现介绍Certainty-Equivalence方法来确定ESO的价值,使其更接近人力资本。同时,利用博弈的方法确定经理股票期权数量的最佳值,分析了影响经理人员努力程度的相关因素。  相似文献   

16.
法院调解不宜将“查明事实”作为原则;为促进调解,调解人应当在调解自愿、不危及调解优势的限度内,通过职权探知、运用经验逻辑把握案件事实.把握案件事实应排除辩论主义的适用.  相似文献   

17.
为体现风雨操场的特征 ,满足建筑需求 ,通过各部分结构应力的分析 ,设计了较轻巧、新颖的圆弧拱形壳体屋面及悬挑板式楼梯 ,降低了工程造价 ,取得了较好的立面效果  相似文献   

18.
民国初年,浙江的政局发生了很大的变动.首先是建立了浙江军政府,在浙江历史上第一次结束了封建皇权的统治,从而为近代浙江的发展打下了很好的政治基础.其次是浙江军政府制定和实施了一系列变革措施,使浙江在近代化的历史进程中迈出了极其重要的一步.尤其需要指出的是,浙江资产阶级革命派按照民主宪政的原则变革了政权,这在当时全国各省是"居于前导地位"的.民初浙江政局变动中的不少历史成果和经验,都值得研究和总结.  相似文献   

19.
党的十七届四中全会指出,要不断推进马克思主义中国化、时代化、大众化。为此,学者们在马克思主义中国化、时代化、大众化的基本内涵、特性和意义,三者之间的地位和关系,以及推进马克思主义中国化、时代化、大众化的基本要求等问题上展开了研究,并取得了许多新的进展。  相似文献   

20.
实事求是是中共党史研究必须坚持和贯彻的基本原则。这是由其主体的先进性及其研究内容和客观内在要求所决定的,并为其实践所证明。中共党史研究工作者要坚持和贯彻这一原则,必须做到:一、占有详实史料;二、以唯物史观作指导;三、正确认识和处理中共党史研究与现实等几方面关系。  相似文献   

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

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