![](/images/graphics-bg.png)
Graph Operations and Neighbor Rupture Degree
Joint Authors
Polat, Refet
Kandİlcİ, Saadet
Bacak-Turan, Goksen
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-07-17
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
In a communication network, the vulnerability parameters measure the resistance of the network to disruption of operation after the failure of certain stations or communication links.
A vertex subversion strategy of a graph G, say S, is a set of vertices in G whose closed neighborhood is removed from G.
The survival subgraph is denoted by G/S.
The neighbor rupture degree of G, Nr(G), is defined to be Nr (G) =max{w(G/S) -|S| - c(G/S): S ⊂ V(G), w(G/S) ≥1}, where S is any vertex subversion strategy of G, w(G/S) is the number of connected components in G/S and c(G/S) is the maximum order of the components of G/S (G.
Bacak Turan, 2010).
In this paper we give some results for the neighbor rupture degree of the graphs obtained by some graph operations.
American Psychological Association (APA)
Kandİlcİ, Saadet& Bacak-Turan, Goksen& Polat, Refet. 2013. Graph Operations and Neighbor Rupture Degree. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-502016
Modern Language Association (MLA)
Kandİlcİ, Saadet…[et al.]. Graph Operations and Neighbor Rupture Degree. Journal of Applied Mathematics No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-502016
American Medical Association (AMA)
Kandİlcİ, Saadet& Bacak-Turan, Goksen& Polat, Refet. Graph Operations and Neighbor Rupture Degree. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-502016
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-502016