图的反馈数问题来源于实际问题,在诸多领域如预防计算机死锁,互连网避免广播风暴以及电子电路检测等问题中有着广泛的应用。已经被......

对简单图G=(V,E),子集FcV,如果由子集VF导出的子图不含圈,那么称子集F是图G的反馈点集,顶点数最小的子集F的顶点数称为图G最小反......

当今的超级计算机包括成千上万的处理器,它们都是大规模并行系统。互连网络是设计超级计算机过程中必不可少的组成部分,在很大程度......

对简单图G=(V,E)，F是G的点(或边)子集，如果由VF(或EF)导出的子图不含圈，则称F是G的反馈点(或边)集。记fv(G)(或fa(G))为所有反馈点(或......

研究了一类重要的互连网络拓扑结构Kautz网络K(d,n)的反馈数.一个图的反馈集是指使得图G不含圈所需要移去的顶点集合,最小反馈集的......