简介:如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的。设l为非负整数,如果对于任意的F包含E(G),|F|=l,都有G—F是导出匹配可扩的,则称图G是后一边可删的导出匹配可扩图。本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是Kl+2,l+2。
简介:在我国大力发展城市群背景下,利用铁路开行市域列车是解决都市圈内部交通的经济可行的办法,但市域列车与干线列车共线运行存在一系列不可持续的问题。结合成都和重庆市域列车开行方案的编制,在分析市域列车运输组织特征的基础上,从保持合理的市域列车服务水平的角度,对利用铁路开行市域列车实现可持续发展的途径进行研究。通过重庆市利用铁路开行市域列车的案例,说明该思路是可行的,期望能对其他类似都市圈开行市域列车提供借鉴和参考。