简介:如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可扩的。设l为非负整数,如果对于任意的F包含E(G),|F|=l,都有G—F是导出匹配可扩的,则称图G是后一边可删的导出匹配可扩图。本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是Kl+2,l+2。
简介:本文主要介绍在Ad-Hoc网络中,在IVIACA协议的基础上增加仲裁机制后可以更好的解决隐藏终端问题的方法。在这个方法中,最大的困难在于碰撞来源的认定。一旦碰撞来源方能够认定,那么就可以利用仲裁机制一次性的把消除多方的碰撞,从而可以消除隐藏终端问题。并且可以利用碰撞的扩大信号来提供简单的优先级服务质量。