简介:美国国家铁路建设与维护联合会(NRC)自2005年1月1日起将免费向其成员提供线路工人保护计划。该计划最初是由CANAC公司制定的安全培训计划,每位雇员的费用为25美元。目前该计划已经联邦铁路管理局认可,同时获得了美国短途线路与地区铁路协会的批准。NRC当前正争取获得一级铁路公司的批准。
简介:如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的。设l为非负整数,如果对于任意的F包含E(G),|F|=l,都有G—F是导出匹配可扩的,则称图G是后一边可删的导出匹配可扩图。本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是Kl+2,l+2。