The average binding number of graphs
No Thumbnail Available
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Abstract
The binding number is a measure of the vulnerability of a graph. We investigate a refinement that involves the average of this parameter. Like the binding number itself, the average binding number bindav(G) of G measures the vulnerability of a graph, which is more sensitive. In this study, some bounds of the average binding number of some special graphs are obtained. Furthermore some results about the average binding number of graphs obtained from graph operations are also provided. © 2018 Science Society of Thailand under Royal Patronage. All rights reserved.