Altıgen Kaktüs Zincirlerin Zedelenebilirliği Üzerine

Yıl 2018, Cilt: 8 Sayı: 1, 84 - 88, 01.01.2018

Tufan Turacı

Öz

G = V G , E G yönlendirilmemiş, katlı ayrıt içermeyen ve buklesiz basit bir moleküler çizge olsun. Bir çizgenin zedelenebilirliği bazı merkezlerin veya bunlar arasındaki ayrıtların zarar görmesinden sonra iletişim kesilene kadar geçen sürede çizgenin dayanıklılığını gösterir. Baskınlık sayısı ve bunun çeşitli tipleri, çizgeler için en önemli zedelenebilirlik parametreleridir. Bunlardan biride ortalama alt baskınlık sayısıdır. Bu parametre γav G ile gösterilir, ve c^hbaskınlık değeridir ve G çizgesinin v tepesini içeren bir minimum elemanlı baskın kümesinin eleman sayısı olarak tanımlanır Henning 2004 . Bu çalışmada, farklı tipteki altıgen kaktüs zincirlerin ortalama alt baskınlık değerleri belirlenmiştir

Anahtar Kelimeler

Ortalama alt baskınlık sayısı, Baskınlık sayısı, Çizge zedelenebilirliği, Altıgen kaktüs zincirler

On Vulnerability Of The Hexagonal Cactus Chains

Öz

Let G V G ,E G be a simple molecular graph without directed and multiple edges and without loops. The vulnerability value of a graph shows the resistance of the network after the disruption of some centers or connection lines until a communication breakdown. The domination number and its variations are the most important vulnerability parameters for graphs. One of them is the average lower domination number. It is denoted by , also is defined as: , where the lower domination number, denoted by , is the minimum cardinality of a dominating set of the graph G that contains the vertex v Henning 2004 . In this paper, the average lower domination number of different hexagonal cactus chains are determined.

Anahtar Kelimeler

Graph Vulnerability, Domination number, Average lower domination number, Hexagonal cactus chains.

Kaynakça

• Aytaç, A., Turacı, T. 2011. Vertex Vulnerability Parameter of Gear Graphs. Inter. J. Found. Comp. Sci., 22(5): 1187–1195.
• Aytaç, A., Turacı T., Odabaş, ZN. 2013. On The Bondage Number of Middle Graphs. Math. Notes, 93(6): 803-811.
• Aytaç, A., Odabas ZN., Turacı, T. 2011. The Bondage Number for Some Graphs. Comp. Ren. de Lacade. Bulg. des Sci., 64(7): 925-930.
• Aytaç, V. 2012. Average Lower Domination Number in Graphs. Comp. Ren. de Lacade. Bulg. des Sci., 65(12): 1665-1674.
• Aslan, E. 2015. The Edge Eccentric Connectivity Index of Armchair Polyhex Nanotubes. J. Comp. Theo. Nanosci., 12(11): 4455-4458.
• Aslan, E. 2014. The Average Lower Connectivity of Graphs. Jour. of App. Math., Vol. 2014, Article ID 807834: 4 Pages.
• Barefoot, CA., Entringer R., Swart, H. 1987. Vulnerability in graphs-a comparative survey. J. Combin. Math. Combin. Comput., 1: 13-22.