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

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.

Anahtar Kelimeler:

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

Neighbor Isolated Scattering Number of Transformation Graphs

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,

PDF

___

[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.