The Strong Local Diagnosability of a Hypercube Network with Missing Edges

<div>An illustration of the difference between the strong locally diagnosability and RD for a node in <span class="nowrap"><svg height="15.3797pt" id="M663" style="vertical-align:-3.9436pt" version="1.1" viewbox="-0.0498162 -11.4361 14.6304 15.3797" width="14.6304pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M699 368C699 549 574 666 407 666C186 666 23 488 23 277C23 113 129 -3 288 -13L307 -26C431 -111 501 -139 533 -147C559 -154 613 -163 658 -164L666 -141C597 -111 507 -66 430 -11L416 -1C580 42 699 190 699 368ZM601 371C601 227 518 54 381 22L354 40L278 24C175 47 120 145 120 269C120 451 235 631 398 631C540 631 601 521 601 371Z" id="g113-82"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.386,-5.741)"><path d="M310 541L304 571C290 586 211 619 185 610L80 76L131 52L310 541Z" id="g50-31"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.321,3.784)"><path d="M504 89L488 119C453 85 428 69 416 69C408 69 405 75 412 102L462 304C492 438 460 451 436 451S388 441 356 423C311 397 229 336 170 256H168L189 340C208 418 200 451 177 451C144 451 82 413 24 352L40 322C65 345 98 369 108 369C114 369 119 363 112 335L28 -3L36 -12C54 -3 83 4 112 10C125 73 138 122 153 174C205 258 328 382 376 382C395 382 399 369 384 305L330 93C312 25 323 -12 351 -12C378 -12 439 21 504 89Z" id="g50-111"></path></g></svg>.</span></div>

Complexity

fig4

Figure 4

Figure 4: The Strong Local Diagnosability of a Hypercube Network with Missing Edges 