反馈数相关论文
图的反馈数问题来源于实际问题,在诸多领域如预防计算机死锁,互连网避免广播风暴以及电子电路检测等问题中有着广泛的应用。已经被......
对简单图G=(V,E),子集FcV,如果由子集VF导出的子图不含圈,那么称子集F是图G的反馈点集,顶点数最小的子集F的顶点数称为图G最小反......
学位
当今的超级计算机包括成千上万的处理器,它们都是大规模并行系统。互连网络是设计超级计算机过程中必不可少的组成部分,在很大程度......
对简单图G=(V,E)，F是G的点(或边)子集，如果由VF(或EF)导出的子图不含圈，则称F是G的反馈点(或边)集。记fv(G)(或fa(G))为所有反馈点(或......
学位
对于给定的图G的顶点集的子集F,如果删除F使得剩余子图是无圈子图,则称子集F为图G的反馈点集。研究了广义Kautz有向图GK（d,n）的反馈......
本文讨论了n为奇数时具有最小反馈数的2n阶三正则平面网络的结构，并结合算法验证了该图类在开关变换下是连通的。......
图的反馈数问题是在实际应用中提出来的。计算机操作系统中解决“死锁”问题、网络攻击中最小攻击点集问题等都可以转化为在图中求......
确定一般网络（或图）的最小反馈点集问题属NP难问题.n 维局部扭立方体网络Qltn是n维超立方体网络Qn 的变形且是一类重要的互连网络拓......
设G=(V,E)是简单图,子集F(?)V,若子集VF的导出子图不含圈,则称子集F是图G的反馈点集.其中包含顶点数最少的子集F称为图G的最小反......
