简介:如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的。设l为非负整数,如果对于任意的F包含E(G),|F|=l,都有G—F是导出匹配可扩的,则称图G是后一边可删的导出匹配可扩图。本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是Kl+2,l+2。
简介:2004年4月18日,中国铁路正式实施第五次大面积提速调图。中国铁路第五次大提速是铁道部全面实施铁路跨越式发展的首次大提速,是铁路部门落实新的科学发展观,努力适应全面建设小康社会对铁路运输需求的重要举措.此次提速网络总里程达16500多km,其中时速160km及以上提速线路7700多km,部分旅客列车以160km时速长距离运行,19对直达特快列车平均运行时间超过11h。它的实施集中体现铁路运输生产力发展的新水平以及铁路在“以人为本。诚信服务”的新理念下所做的巨大努力,其实施在下列13个方面取得了新的突破,将给中国铁路带来前所未有的变