Mean rupture degree of graphs
| dc.contributor.author | Aslan E. | |
| dc.contributor.author | Bacak-Turan G. | |
| dc.date.accessioned | 2025-04-10T11:09:25Z | |
| dc.date.available | 2025-04-10T11:09:25Z | |
| dc.date.issued | 2016 | |
| dc.description.abstract | The vulnerability shows the resistance of the network until communication breakdown after the disruption of certain stations or communication links. We introduce a new graph parameter, the mean rupture degree. Let G be a graph of order p and S be a subset of V(G). The graph G-S contains at least two components and if each one of the components of G-S have orders p1, p2,pk, then m(G-S)=Σtk=pi2/Σtk=pt Formally, the mean rupture degree of a graph G, denoted mr(G), is defined as mr(G)=max-ω(G-S)-|S|- (G-S): SV(G), ω(G-S)1} where ω(G-S) denote the number of components. In this paper, the mean rupture degree of some classes of graphs are obtained and the relations between mean rupture degree and other parameters are determined. | |
| dc.identifier.uri | http://hdl.handle.net/20.500.14701/48701 | |
| dc.publisher | Politechnica University of Bucharest | |
| dc.title | Mean rupture degree of graphs | |
| dc.type | Article |