Robustness of Regular Caterpillars

AYTAÇ A., BERBERLER Z. N.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, cilt.28, sa.7, ss.835-841, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 28 Sayı: 7
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1142/s0129054117500277
  • Dergi Adı: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.835-841
  • Anahtar Kelimeler: Graph vulnerability, closeness, network design and communication, stability, communication network, RESIDUAL CLOSENESS, GRAPHS, NETWORKS
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

Robustness of the network topology is a key aspect in the design of computer networks. Vertex residual closeness is a new graph-theoretic concept defined as a measure of network robustness. In this model, edges are perfectly reliable and the vertices fail independently of each other. In this paper, vertex residual closeness of paths and regular caterpillars are calculated by giving an insight of how to evaluate the vertex residual closeness of path-like graphs.