Ontology highlight
ABSTRACT:
SUBMITTER: Hayashi Y
PROVIDER: S-EPMC9424307 | biostudies-literature | 2022 Aug
REPOSITORIES: biostudies-literature
Scientific reports 20220829 1
When there are many non-intersecting paths between two vertices on a network, the connectivity is fault-tolerant. Because of no common vertices on these paths, they can be emergently used in avoiding destroyed parts on the usual paths by any disasters or attacks. It gives a tolerance index whether the combination of non-intersecting paths is many or few. However, to enumerate such paths is an intractable combinatorial problem, no practical algorithm has been known. On the other hand, many socio- ...[more]