返回Google圖書搜尋

Cutting Numbers for the Forward Loop Backward Hop Network

出版	DIMACS, Center for Discrete Mathematics and Theoretical Computer Science, 1991
URL	http://books.google.com.hk/books?id=k28-HQAACAAJ&hl=&source=gbs_api

註釋Abstract: "Traditionally, network reliability is often measured by the connectivity of the underlying graph. Recently, a finer measure which counts the number of pairs whose communication is blocked by faulty components, the so-called cutting number, has attracted much attention. Masuyama, and Masuyama and Ichimori computed the cutting numbers for the popular forward-loop-backward-hop computer network for small number of faulty nodes. Unfortunately, their results contain many errors. In this paper we give a complete analysis for the cutting numbers with double-node and triple-node failures."