Fault-Tolerant Labeling and Compact Routing Schemes

Michal Dory, Merav Parter

The paper presents fault-tolerant (FT) labeling schemes for general graphs, as well as, improved FT routing schemes. For a given $n$-vertex graph $G$ and a bound $f$ on the number…