International Journal of Foundations of Computer Science · 2021 · 15 citations · 10 references
ComputingComputer ScienceMathematicsComputer NetworksFault-tolerant ComputingFault-tolerant SystemsGraph AlgorithmsGraph TheoryNetwork OptimizationNetwork RobustnessNetwork StructureNetwork TopologyGraph-theoretic Network Analysis
Robustness of the network topology is a key aspect in the design of computer networks. Vertex (Link, respectively) residual closeness is a new graph-theoretic concept defined as a measure of network robustness due to the failure of individual vertices (links, respectively). In this paper, we identify the trees and unicyclic graphs with the first a few smallest vertex residual closeness, and determine the graphs that minimize or maximize the vertex (link, respectively) residual closeness over some classes of graphs.
10