匹配排除相关论文
设F是图G的边子集,若G—F（不含孤立点）既不包含完美匹配,也不包含几乎完美匹配,称F为G的（条件）匹配排除集.任何一个这样的最小（条件）匹配......
一个互联网络时常被抽象为一个图,图中的点和边对应着互联网络中的处理器及处理器之间的连线.在互联网络中连通性是判断网络的稳定......
焦薄饼图是Cayley图,因而具有许多优良的性质.相同顶点数的焦薄饼图的度、直径等参数比超立方体的小.因此焦薄饼图作为一类重要的......
设E是图G的一个边子集,若G-E中既没有完美匹配也没有几乎完美匹配,则称E为G的一个匹配排除集.边数最少的匹配排除集的基数,称为图G......
在互连网络中,匹配排除用于衡量在边连接失败的情形下互连网络的强健性.一个偶阶图的匹配排除数是指最少边数,使得删除这些边所得......
