条件匹配排除相关论文
设F是图G的边子集,若G—F（不含孤立点）既不包含完美匹配,也不包含几乎完美匹配,称F为G的（条件）匹配排除集.任何一个这样的最小（条件）匹配......
焦薄饼图是Cayley图,因而具有许多优良的性质.相同顶点数的焦薄饼图的度、直径等参数比超立方体的小.因此焦薄饼图作为一类重要的......
在图论和网络分析中,一个图或者一类图的健壮性分析是指删除图的边和顶点的研究,不同程度的健壮性取决于如何选择要删去的边和顶点......
Cayley图是许多互联网络的底层拓扑，研究网络拓扑结构的容错能力，对于提高网络的鲁棒性、保证网络的可靠性具有重要意义。根据对换树......
随着科技的不断进步，越来越多的超大规模并行计算机处理系统得以实现.而在这些系统中最重要的是处理器之间的拓扑结构，即网络.网络的......
一个图的条件匹配排除数是最少的边的数量,使得从图中删除这些边后形成的图既没有孤立点,也没有完美匹配和几乎完美匹配.条件匹配......
一个图G的条件匹配排除数是最少的边的数量,使得删去这些边后形成的图既没有孤立点也没有完美匹配和几乎完美匹配.任何一个这样的......
图G的条件匹配排除数是最少的边的数量，使得G中存在一个这样数量的边子集F，从G中删除F中的边后形成的图既没有孤立点，也没有完美匹配......
一个图的条件匹配排除数是最少的边的数量,使得删除这些边形成的图既没有孤立点,也没有完美匹配和几乎完美匹配.本文给出了泡型图......
在互连网络中,匹配排除用于衡量在边连接失败的情形下互连网络的强健性.一个偶阶图的匹配排除数是指最少边数,使得删除这些边所得......
