The average scattering number of graphs
| dc.contributor.author | Aslan E. | |
| dc.contributor.author | Kilinç D. | |
| dc.contributor.author | Yücalar F. | |
| dc.contributor.author | Borandaǧ E. | |
| dc.date.accessioned | 2025-04-10T11:09:10Z | |
| dc.date.available | 2025-04-10T11:09:10Z | |
| dc.date.issued | 2016 | |
| dc.description.abstract | The scattering number of a graph is a measure of the vulnerability of a graph. In this paper we investigate a refinement that involves the average of a local version of the parameter. If v is a vertex in a connected graph G, then scv(G) = max {ω(G - Sv) - | Sv |}, where the maximum is taken over all disconnecting sets Sv of G that contain v. The average scattering number of G denoted by scav(G), is defined as scav(G) = Σv ϵ V(G) scv(G) / n, where n will denote the number of vertices in graph G. Like the scattering number itself, this is a measure of the vulnerability of a graph, but it is more sensitive. Next, the relations between average scattering number and other parameters are determined. The average scattering number of some graph classes are obtained. Moreover, some results about the average scattering number of graphs obtained by graph operations are given. © EDP Sciences 2016. | |
| dc.identifier.DOI-ID | 10.1051/ita/2016027 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.14701/48541 | |
| dc.publisher | EDP Sciences | |
| dc.title | The average scattering number of graphs | |
| dc.type | Article |