Neighbor Isolated Scattering Number of Transformation Graphs

Year 2019, , 625 - 629, 25.08.2019

Ersin Aslan , Büşra Açan

https://doi.org/10.19113/sdufenbed.566523

Cited By: 1

Abstract

A network (communication, mobile, internet etc.)
centers or connection lines may be damaged in some cases may come in. These
situations can cause some extreme in the network to appear. Most curious here
the question is how long the network will last until communication is stopped. The
vulnerability of a graph is a determination that includes certain properties of
the graph not to be damaged after the removal of a number of vertices. In this
article, we consider the neighbor isolated scattering number of transformation
graphs.

Keywords

Graph theory, Vulnerability, Connectivity, Scattering number

Transformasyon Grafların Komşu İzole Saçılım Sayısı

Abstract

Bir ağın (iletişim, taşıma, internet, vb.) merkezleri
ya da bağlantı hatları bazı durumlarda zarara uğrayabilir. Bu durumlar, ağda
bazı sorunlar ortaya çıkmasına sebep olabilir. Burada en çok merak edilen soru
ise; bir ağda iletişim durana kadar ağın ne kadar sürede nasıl dayanacağıdır.
Zedelenebilirlik, iletişim ağında belli merkezlerin ya da bağlantıların zarar
görmesinden sonra, iletişim kesilene kadar geçen süredeki ağın dayanma gücünün
hesaplanmasına zedelenebilirlik değeri denir. Bu çalışmada komşu izole sayısı
incelenmiştir. Ardından bazı grafların transformasyon hallerinin komşu izole
saçılım sayıları hesaplanmıştır.

Keywords

Graf teori, Zedelenebilirlik, Bağlantı sayısı, Saçılım sayısı

References

• [1] Aslan, E., 2019. Average Binding Number, Scienceasia, 45, 85-91.
• [2] Aslan, E., 2015. Neighbour Isolated Scattering Number of Graphs. Scienceasia, 41, 423-431.
• [3] Aytaç, A., Turacı, T., 2011.Vertex Vulnerability parameter of Gear Graphs, International Journal of Foundations of Computer Science, 22(5), 1187-1195.
• [4] Aytaç, A., Turacı, T., 2015. Vulnerability Measures of Transformation Graph Gxy+, International Journal of Foundations of Computer Science 26(6), 667–675.
• [5] Aytaç, V., 2012. Average Lower Domination Number in Graphs, Comptes Rendus l Academie Bulgare des Sciences, 65 (12), 1665-1674.
• [6] Aytaç, V., 2009. Computing the Tenacity of Some Graphs, Selcuk Journal Apllied Sciences, 10,107-120.
• [7] Bacak-Turan, G., Kirlangic, A., 2011. Neighbor Rupture Degree and the Relations Between Other Parameters, Ars Combinatoria, 102, 333–352.
• [8] Bacak-Turan, G., Kirlangic, A., 2011. Neighbor Integrity of Transformation Graphs, International Journal of Computer Sciences, 24 (3), 303-317.
• [9] Cozzens, M.B., Wu, S.Y., 1996. Vertex–Neighbor-Integrity of Trees, Ars Combinatoria 43, 169-180.
• [10] Gunther, G., 1985. Neighbor Connectivity in Regular Graph, Discrete Applied Mathematics, 11, 233-243.
• [11] Harary F., 1994. Graph Theory, Addison-Wesley, NY.
• [12] Xu, L., Wu, B. 2008. The transformation graph G^xyz when xyz=-++, Discrete Mathematics 308, 5144-5148 s.
• [13] Turacı, T., Ökten, M., 2015. Vulnerability of Mycielski Graphs via Residual Closeness, Ars Combinatoria, 118, 419-427.
• [14] Wei, Z.T., Mai, A., Zhai, M. 2011. Vertex-Neighbor Scattering Number of Graphs, Ars Combinatoria, 102, 417–26.