Kautz图相关论文
多处理机系统的互连网络的拓扑结构通常以图为数学模型.设G=（V,E）是有限的无向简单连通图,S是G的一个边割,如果G-S的每个连通分支至......
当前VLSI技术的进步,使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中,最重要......
学位
对简单图G=(V,E),子集FcV,如果由子集VF导出的子图不含圈,那么称子集F是图G的反馈点集,顶点数最小的子集F的顶点数称为图G最小反......
学位
P2P网络通常基于特定的网络拓扑图。给定静态拓扑图,处理节点加入退出的动态维护机制对P2P网络的性能具有重要影响。Kautz图具有常......
当前VLSI技术的进步，使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中，最重要的......
学位
数学是一门古老的学科．但是，作为数学里的一个分支，图论是相当新的．近年来，随着社会的进步，计算机科学和通信技术的不断发展，数学的应用越......
研究了一类重要的互连网络拓扑结构Kautz网络K(d,n)的反馈数.一个图的反馈集是指使得图G不含圈所需要移去的顶点集合,最小反馈集的......
资源和数据的有效定位是大规模 Peer-to-Peer 系统中面临的挑战性难题,分布 hash 表(DHT)方法是解决这一难题的重要技术途径. 文中......
在Moor-Shannon网络模型中,边连通度和限制边连通度较大的网络一般有较好的可靠性和容错性.本文证明:除两种平凡情形外,无向Kautz......
在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的......
