n) is a variant of an n-dimensional hypercube network. In this paper, we first prove that an n-dimensional augmented cube network is (4n - 8)/(4n - 8)-diagnosable, which implies that the t/t-diagnosability of AQn is approximately two times larger than its classical t-diagnosability. Some useful properties of AQn not reported by previous studies are proposed. By employing these new properties, we prove that AQn is t/k-diagnosable, which implies that the t/k-diagnosability is approximately (k + 1) times larger than 2n - 1, i.e., the t-diagnosability of AQn, where t = 2(k + 1)n - ((3(k + 1)(k + 2))/2) + 1, k (4n/9) - (13/9), and n > 5.">
$t/t$ -Diagnosability and $t/k$ -Diagnosability for Augmented Cube Networks (original) (raw)