Uniformly Optimally Reliable Graphs: A Survey

Which is the most reliable graph with n nodes and m edges? This celebrated problem has several aspects, according to the notion of optimality (in a local or uniform sense), failure type (either nodes or edges), or reliability model (all-terminal connectedness, two-terminal or multiterminal setting)....

Full description

Bibliographic Details

Main Author:	Romero, Pablo (author)
Format:	article
Language:	English
Published:	2021
Subjects:	Uniformly most reliable graph Uniformly least reliable graph All-terminal reliability Two-terminal reliability Failure type Graph theory Ciencias Naturales y Exactas Matemáticas Matemática Aplicada
Online Access:	https://hdl.handle.net/20.500.12381/699
Tags:	Add Tag No Tags, Be the first to tag this record!