图是超级限制性边连通的一个Ore型充分条件

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:tonze5082
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是n阶简单无向图,G的顶点x的度记为d(x).证明了如果对G中每一对不相邻的顶点x和y都有d(x)+d(y)≥n+2,那么,G是超级限制性边连通的,除非n≥6是偶数且G=2Kn/2∪F2,这里F2是G的一个2因子.这一结果是对图的极大限制性边连通性的Ore型充分条件的进一步扩展.
其他文献
专题教学是党校教学的主要形式。近年来党校系统的专题教学一方面取得了成绩,另一方面也面临不少的挑战,这就对我们党校的专题教学提出了新的要求和任务。作为党校教师。应该如
中小学体育与健康课程改革强调"健康第一"的指导思想,所以课程的目标指向也是提高学生的身心健康的发展。但当前存在一个问题,在中小体育与健康课程的教学中,不管选用了什么样
<正>随着中国加入世界贸易组织、我国市场的进一步开放,律师业的竞争必将日趋白热化。但据报道, 目前国内法律服务市场布局倾斜于北京及沿海大城市,80%以上的涉外法律业务和大
会议
本文结合在日常教学实践中的常见问题和多媒体技术的特点,对如何提高多媒体课件教学效果进行了深入地思考和分析,提出提高多媒体课件教学效果要精心设计好多媒体教学课件;提高教
由天津津霸能源环保设备厂研制开发的全铜建材型太阳能集热板,日前通过国家发改委能源所、中国太阳能热利用协会、可再生能源协会等有关专家的科技成果鉴定。该项目技术先进,其
非公有制经济组织的健康发展,是党和政府深化改革、建立社会主义市场经济、构建社会主义和谐社会的根本要求。非公有制企业党组织作为党的基层组织的一个重要组成部分,在加强党
旅游业作为朝阳产业,具有投资少、产出高、带动力强、就业容量大等特点,已成为世界第一大产业。近几年西部旅游热在全国逐步升温,边境旅游热一直是居高不下,边疆文化、民族文化很
何燕教授从事中医心血管临床、教研、科研工作30余年,医理渊博,学识丰富,尤其对于中医药防治冠心病有较深的造诣。冠心病多属于中医胸痹心痛范畴。仲景《金匮要略&#183;胸痹
子宫肌瘤与葡萄胎均有阴道出血多症状,在临床上较易鉴别诊断,但子宫肌瘤合并葡萄胎不常见,尤其围绝经期妇女子宫肌瘤合并葡萄胎更少见,作者曾遇到一例围绝经期妇女患子宫肌瘤合并