简介:如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的。设l为非负整数,如果对于任意的F包含E(G),|F|=l,都有G—F是导出匹配可扩的,则称图G是后一边可删的导出匹配可扩图。本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是Kl+2,l+2。
简介:对于那些没有生命的东西.中文通常会用“它”来指代。而在英文中.则是那个简单而冰冷的“It”。
简介:去年11月5日底,下了一天的雨突然变成鹅毛大雪翩然而至,气温骤降。第二天开幕的“2003北京国际摩托车展览会”,不知是否也受了冷空气影响,显得冷冷清清。