Vulnerability Measures of Transformation Graph Gxy+

dc.authoridTURACI, TUFAN/0000-0002-6159-0935
dc.contributor.authorAytac, Aysun
dc.contributor.authorTuraci, Tufan
dc.date.accessioned2024-09-29T16:04:50Z
dc.date.available2024-09-29T16:04:50Z
dc.date.issued2015
dc.departmentKarabük Üniversitesien_US
dc.description.abstractSeveral factors have to be taken into account in the design of large interconnection networks. Optimal design is important both to achieve good performance and to reduce the cost of construction and maintenance. Practical communication networks are exposed to failures of network components. Failures between nodes and connections happen and it is desirable that a network is robust in the sense that a limited number of failures does not break down the whole system. Robustness of the network topology is a key aspect in the design of computer networks. A variety of measures have been proposed in the literature to quantify the robustness of networks and a number of graph-theoretic parameters have been used to derive formulas for calculating network reliability. In this paper, we study the vulnerability of interconnection networks to the failure of individual nodes, using a graph-theoretic concept of domination and strong-weak domination numbers of the transformation graph G(xy)+ as a measure of network robustness.en_US
dc.description.sponsorshipFaculty of Science, Ege University Scientific Research Project [2011/FEN/064]en_US
dc.description.sponsorshipThis research was supported by Faculty of Science, Ege University Scientific Research Project: Code 2011/FEN/064.en_US
dc.identifier.doi10.1142/S0129054115500379
dc.identifier.endpage675en_US
dc.identifier.issn0129-0541
dc.identifier.issn1793-6373
dc.identifier.issue6en_US
dc.identifier.scopus2-s2.0-84947244251en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.startpage667en_US
dc.identifier.urihttps://doi.org/10.1142/S0129054115500379
dc.identifier.urihttps://hdl.handle.net/20.500.14619/6327
dc.identifier.volume26en_US
dc.identifier.wosWOS:000364655800001en_US
dc.identifier.wosqualityQ4en_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.publisherWorld Scientific Publ Co Pte Ltden_US
dc.relation.ispartofInternational Journal of Foundations of Computer Scienceen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectGraph vulnerabilityen_US
dc.subjectconnectivityen_US
dc.subjectnetwork design and communicationen_US
dc.subjectdomination numberen_US
dc.subjectstrong and weak domination numberen_US
dc.subjecttransformation graphsen_US
dc.titleVulnerability Measures of Transformation Graph Gxy+en_US
dc.typeArticleen_US

Dosyalar