边控制数相关论文
平衡超立方体作为超立方体的变体,有其它超立方体的变体所没有的特性,其特性之一是每个处理器都有相同邻点的备份处理器.因此,当一......
图论起源于1736年,以Euler解决了哥尼斯堡七桥问题为里程碑。经过将近三百年的发展,图论在不断地发展壮大,形成了许多新的分支,而图的......
学位
对于一个无环无重边的简单图G,分别用V(G)和E(G)来表示图G的点集和边集.如果E(G)的子集F满足不在集合F中的任意一条边都至少与F中......
在图G=(V,E)中,令S E(G).如果E/S中的任一条边都与S中的至少一条边关联,则称S为图G的一个边控制集.边控制集问题,即在G中找到一个基数......