Exponential Domination of Tree Related Graphs
Küçük Resim Yok
Tarih
2019
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
The well-known concept of domination in graphs is a good tool for analyzing situations that can be modeled by networks. Although a vertex in the graph can exert influence on, or dominate, all vertices in its immediate neighbourhood, in some real world situations, this can be change. the vertex can also influence all vertices within a given distance. This situation is characterized by distance domination. the influence of the vertex in the graph doesn’t extend beyond its neighbourhood and even this influence decreases with distance. Up to the present, no framework for this situation has been put forward yet. the dominating power of the vertex in the graph decreases exponentially, with distance by the factor 1/2. Hence a vertex v can be dominated by a neighbour of v or by a number of vertices that are not too far from v. in this paper, we study the vulnerability of interconnection networks to the influence of individual vertices, using a graph-theoretic concept of exponential domination number as a measure of network robustness.
Açıklama
Anahtar Kelimeler
0-Belirlenecek
Kaynak
TWMS (Turkic World Mathematical Society) Journal of Applied and Engineering Mathematics
WoS Q Değeri
Scopus Q Değeri
Cilt
9
Sayı
2
