Power domination in Mycielskians of n -spiders

The power domination problem in graphs was introduced to model the monitoring problem in electric networks. It is to find a set of vertices, [Formula: see text] of a graph G, called the power dominating set, that monitors V(G) by application of two rules, namely, domination and propagation. In this...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:AKCE international journal of graphs and combinatorics 2024-05, Vol.21 (2), p.135-142
Hauptverfasser: K, Sreethu, Varghese, Seema, Varghese, Seethu
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The power domination problem in graphs was introduced to model the monitoring problem in electric networks. It is to find a set of vertices, [Formula: see text] of a graph G, called the power dominating set, that monitors V(G) by application of two rules, namely, domination and propagation. In this article, we discuss the power domination problem in the Mycielskians of n-spiders. We show that the power domination number of the Mycielskians of n-spiders is bounded above by n and also characterize the Mycielskians of n-spiders with [Formula: see text] and [Formula: see text].
ISSN:0972-8600
2543-3474
DOI:10.1080/09728600.2023.2296501