The average lower reinforcement number of a graph
dc.contributor.author | Turaci T. | |
dc.contributor.author | Aslan E. | |
dc.date.accessioned | 2024-07-22T08:12:17Z | |
dc.date.available | 2024-07-22T08:12:17Z | |
dc.date.issued | 2016 | |
dc.description.abstract | Let G = (V(G),E(G)) be a simple undirected graph. The reinforcement number of a graph is a vulnerability parameter of a graph. We have investigated a refinement that involves the average lower reinforcement number of this parameter. The lower reinforcement number, denoted by re∗(G), is the minimum cardinality of reinforcement set in G that contains the edge e∗ of the complement graph G. The average lower reinforcement number of G is defined by rav (G)=1/E(G) ∑e∗∈E(G) re∗(G). In this paper, we define the average lower reinforcement number of a graph and we present the exact values for some well-known graph families. © EDP Sciences 2016. | |
dc.identifier.DOI-ID | 10.1051/ita/2016015 | |
dc.identifier.issn | 28047346 | |
dc.identifier.uri | http://akademikarsiv.cbu.edu.tr:4000/handle/123456789/15974 | |
dc.language.iso | English | |
dc.publisher | EDP Sciences | |
dc.rights | All Open Access; Green Open Access | |
dc.subject | Network security | |
dc.subject | Average lower reinforcement number | |
dc.subject | Connectivity | |
dc.subject | Domination number | |
dc.subject | Graph vulnerability | |
dc.subject | Network design | |
dc.subject | Reinforcement | |
dc.title | The average lower reinforcement number of a graph | |
dc.type | Article |