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

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

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

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