Neighbor Rupture Degree of Gear Graphs

Authors : Gökşen BACAK TURAN, Emre DEMİRTEKİN

Pages : 319-323

Doi:10.18466/cbayarfbe.281841

View : 18 | Download : 12

Publication Date : 2017-06-30

Article Type : Research Paper

Abstract :Various structures such as communication networks, internet networks, transportation networks, etc. can be demonstrated with the aid of graphs. The common feature of these networks is the presence of one or more centers and the connection between them partially or completely. These networks can be modelled with the help of a graph showing the centers by vertices and the connections by edges. In case of a problem encountered with the centers or the connections of a network, the resistance of the network is called vulnerability. There are some graph parameters to measure the vulnerability such as connectivity, integrity, toughness, tenacity, rupture degree and neighbor rupture degree. Some of these parameters only consider vertices, some of them take into account the neighbors of the vertices. Neighbor rupture degree is a vulnerability parameter that considers the neighborhoods. In this study, the general solutions for the neighbor rupture degree of gear graphs   are obtained.
Keywords : Gear graph, generalized gear graph, graph theory, neighbour rupture degree, vulnerability