Neighbor Rupture Degree of Some Middle Graphs

Authors : Gökşen BACAKTURAN, Meltem ÜLKÜ ŞENOĞLU, Ferhan Nihan ALTUNDAĞ

Pages : 75-80

Doi:10.19113/sdufbed.09657

View : 17 | Download : 15

Publication Date : 2018-04-16

Article Type : Research Paper

Abstract :Networks have an important place in our daily lives. Internet networks, electricity networks, water networks, transportation networks, social networks and biological networks are some of the networks we run into every aspects of our lives. A network consists of centers connected by links. A network is represented when centers and connections modelled by vertices and edges, respectively. In consequence of the failure of some centers or connection lines, measurement of the resistance of the network until the communication interrupted is called vulnerability of the network. In this study, neighbor rupture degree which is a parameter that explores the vulnerability values of the resulting graphs due to the failure of some centers of a communication network and its neighboring centers becoming nonfunctional were applied to some middle graphs and neighbor rupture degree of the $Minsert ignore into journalissuearticles values(C_{n});,$ $Minsert ignore into journalissuearticles values(P_{n});,$ $Minsert ignore into journalissuearticles values(K_{1,n});,$ $Minsert ignore into journalissuearticles values(W_{n});,$ $Minsert ignore into journalissuearticles values(P_{n}\times K_{2});$ and $Minsert ignore into journalissuearticles values(C_{n}\times K_{2});$ have been found.
Keywords : Graph theory, Vulnerability, Neighbor rupture degree, Middle graphs