Computing the tenacity of some graphs
| dc.contributor.author | Aytaç, Vecdi | |
| dc.date.accessioned | 2018-04-26T10:45:32Z | |
| dc.date.available | 2018-04-26T10:45:32Z | |
| dc.date.issued | 2009 | |
| dc.description | URL: http://sjam.selcuk.edu.tr/sjam/article/view/224 | en_US |
| dc.description.abstract | In communication networks, vulnerability indicates the resistance of a network to disruptions in communication after a breakdown of some processors or communication links. We may use graphs to model networks, as graph theoretical parameters can be used to describe the stability and reliability of communication networks. In an analysis of the vulnerability of such a graph (or communication network) to disruption, two quantities (there may be others) that are important are: (1) the number of the components in the unaffected graph,(2) the size of the largest connected component.In particular, it is crucial that the first of these quantities be small, while the second is large, in order for one to say that the graph has tenacity. The concept of tenacity was introduced as a measure of graph vulnerability in this sense. The tenacity of a graph is defined asT(G)=min{((|S|+?(G-S))/(?(G-S))):S?V(G)and?(G-S)>1}where the ?(G-S) is the number of components of G-S and ?(G-S) is the number of vertices in a largest component of G. In this paper we give some bounds for tenacity and determination of the tenacity of total graphs of specific families of graphs and combinations of these graphs. | en_US |
| dc.identifier.citation | Aytaç, V. (2009). Computing the tenacity of some graphs. Selcuk Journal of Applied Mathematics, 10 (1), 107-120. | en_US |
| dc.identifier.endpage | 120 | |
| dc.identifier.issn | 1302-7980 | en_US |
| dc.identifier.startpage | 107 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12395/10469 | |
| dc.identifier.volume | 10 | |
| dc.language.iso | en | en_US |
| dc.publisher | Selcuk University Research Center of Applied Mathematics | en_US |
| dc.relation.ispartof | Selcuk Journal of Applied Mathematics | en_US |
| dc.relation.publicationcategory | Makale - Kategori Belirlenecek | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.selcuk | 20240510_oaig | en_US |
| dc.subject | Network | en_US |
| dc.subject | Vulnerability | en_US |
| dc.subject | Graph theory | en_US |
| dc.subject | Stability | en_US |
| dc.subject | Connectivity | en_US |
| dc.subject | Ağ | en_US |
| dc.subject | Güvenlik açığı | en_US |
| dc.subject | Grafik teorisi | en_US |
| dc.subject | İstikrar | en_US |
| dc.subject | Bağlantı | en_US |
| dc.title | Computing the tenacity of some graphs | en_US |
| dc.type | Article | en_US |
