The average lower reinforcement number of a graph
1 Department of Mathematics, Faculty of
Science, Karabük University, 78050, Karabük,
2 Turgutlu Vocational Training School, Celal Bayar University, 45400 Manisa, Turkey.
Accepted: 16 June 2016
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.
Mathematics Subject Classification: 05C40 / 05C69 / 68M10 / 68R10
Key words: Graph vulnerability / connectivity / network design and communication / domination number / reinforcement number / average lower reinforcement number
© EDP Sciences 2016