Neighbor isolated tenacity of graphs
| dc.contributor.author | Aslan E. | |
| dc.date.accessioned | 2024-07-22T08:12:22Z | |
| dc.date.available | 2024-07-22T08:12:22Z | |
| dc.date.issued | 2016 | |
| dc.description.abstract | The tenacity of a graph is a measure of the vulnerability of a graph. In this paper we investigate a refinement that involves the neighbor isolated version of this parameter. The neighbor isolated tenacity of a noncomplete connected graph G is defined to be {x+c(G/X)/i(G/X), i(G/X) ≥1} where the minimum is taken over all X, the cut strategy of G, i(G/X)is the number of components which are isolated vertices of G/X and c(G/X) is the maximum order of the components of G/X. Next, the relations between neighbor isolated tenacity and other parameters are determined and the neighbor isolated tenacity of some special graphs are obtained. Moreover, some results about the neighbor isolated tenacity of graphs obtained by graph operations are given. © EDP Sciences 2016. | |
| dc.identifier.DOI-ID | 10.1051/ita/2016001 | |
| dc.identifier.issn | 28047346 | |
| dc.identifier.uri | http://akademikarsiv.cbu.edu.tr:4000/handle/123456789/16035 | |
| dc.language.iso | English | |
| dc.publisher | EDP Sciences | |
| dc.rights | All Open Access; Green Open Access | |
| dc.subject | Tenacity | |
| dc.subject | Connected graph | |
| dc.subject | Connectivity | |
| dc.subject | Graph operations | |
| dc.subject | Isolated vertices | |
| dc.subject | Number of components | |
| dc.subject | Rupture degree | |
| dc.subject | Scattering number | |
| dc.subject | Graph theory | |
| dc.title | Neighbor isolated tenacity of graphs | |
| dc.type | Article |