Exponential Domination of Tree Related Graphs

dc.contributor.authorAytaç, Aysun
dc.contributor.authorAtakul, Betül Atay
dc.date.accessioned2020-12-01T12:36:37Z
dc.date.available2020-12-01T12:36:37Z
dc.date.issued2019
dc.departmentEge Üniversitesien_US
dc.description.abstractThe 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.en_US
dc.identifier.endpage197en_US
dc.identifier.issn2146-1147
dc.identifier.issue2en_US
dc.identifier.startpage186en_US
dc.identifier.urihttps://app.trdizin.gov.tr//makale/TXpRd05qWTBOQT09
dc.identifier.urihttps://hdl.handle.net/11454/66993
dc.identifier.volume9en_US
dc.indekslendigikaynakTR-Dizinen_US
dc.language.isoenen_US
dc.relation.ispartofTWMS (Turkic World Mathematical Society) Journal of Applied and Engineering Mathematicsen_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subject0-Belirleneceken_US
dc.titleExponential Domination of Tree Related Graphsen_US
dc.typeArticleen_US

Dosyalar