反馈数相关论文
图的反馈数问题来源于实际问题,在诸多领域如预防计算机死锁,互连网避免广播风暴以及电子电路检测等问题中有着广泛的应用。已经被......
对简单图G=(V,E),子集FcV,如果由子集VF导出的子图不含圈,那么称子集F是图G的反馈点集,顶点数最小的子集F的顶点数称为图G最小反......
学位
当今的超级计算机包括成千上万的处理器,它们都是大规模并行系统。互连网络是设计超级计算机过程中必不可少的组成部分,在很大程度......
本厂2011年原辅料、内外包装材料均不同程度出现物料质量信息反馈;于是,小组成员进一步对2011年物料质量信息反馈内容进行细化调查,......
在“2009中国科学仪器发展年会”上,仪器信息网根据各厂商2008年度在仪器信息网被用户搜索的次数、收到的用户反馈数量、在仪器信......
研究了一类重要的互连网络拓扑结构Kautz网络K(d,n)的反馈数.一个图的反馈集是指使得图G不含圈所需要移去的顶点集合,最小反馈集的......
对于简单图G=(V,E),顶点子集F包含于V,如果由V/F导出的子图G′= (V/F,E′)是不含圈的,则称F是图G的一个反馈点集.点数最少的反馈点集称图......
对于给定的图G的顶点集的子集F,如果删除F使得剩余子图是无圈子图,则称子集F为图G的反馈点集。研究了广义Kautz有向图GK(d,n)的反馈......
研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数.设F为Qfn的反馈集,通过构造剩余子图G[V(Qfn)-F]的极大无圈子图得到极......
本文讨论了n为奇数时具有最小反馈数的2n阶三正则平面网络的结构,并结合算法验证了该图类在开关变换下是连通的。......
图的反馈数问题是在实际应用中提出来的。计算机操作系统中解决“死锁”问题、网络攻击中最小攻击点集问题等都可以转化为在图中求......
确定一般网络(或图)的最小反馈点集问题属NP难问题.n 维局部扭立方体网络Qltn是n维超立方体网络Qn 的变形且是一类重要的互连网络拓......
设G=(V,E)是简单图,子集F(?)V,若子集VF的导出子图不含圈,则称子集F是图G的反馈点集.其中包含顶点数最少的子集F称为图G的最小反......