三類網(wǎng)絡在PMC模型下的悲觀診斷.pdf

1、在一個計算機系統(tǒng)中，有的處理器可能會發(fā)生錯誤，所以處理器故障識別在系統(tǒng)可靠性計算中扮演著重要的角色.識別錯誤的處理器的過程稱為系統(tǒng)的診斷.在學者們提出的各種診斷模型中，比較常用的就是由Preparata，Metze和Chen提出的PMC診斷模型.基于PMC模型下的悲觀診斷策略是一個古典的診斷模型.把一個系統(tǒng)G的悲觀診斷記為tp(G)，它是使得該系統(tǒng)是t/t-可診斷的最大的故障點t的數(shù)值.本文主要研究增廣立方體AQn，變形超立方體VQn，

2、對偶超立方體DCn三個網(wǎng)絡在PMC模型下的悲觀診斷.
　　第一章引言部分.主要介紹圖論的一些基本知識、研究背景和相關的研究結論，以及本文的主要概述工作.
　　第二章考慮了增廣立方體AQn在PMC模型下的悲觀診斷.首先介紹增廣立方體AQn的定義和性質;其次證明當n≥5時，對任意U(∈)V(AQn)，當2≤|U|≤8n-22時有|NAQn(U)|≥4n-8;最后得到增廣立方體AQn在PMC模型下的悲觀診斷為4n-8.
　　

3、第三章考慮了變形超立方體VQn在PMC模型下的悲觀診斷.首先介紹變形超立方體VQn的定義和性質;其次證明當n≥4時，對任意U(∈)V(VQn)，當2≤|U|≤4n-8時有|NVQn(U)|≥2n-2;最后得到變形超立方體VQn在PMC模型下的悲觀診斷為2n-2.
　　第四章考慮了對偶立方體DCn的在PMC模型下的悲觀診斷.首先介紹對偶超立方體DCn的定義和性質;其次證明當n≥3時，對任意U(∈)V(DCn)，當2≤|U|≤4n-4