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...
Gespeichert in:
Veröffentlicht in: | AKCE international journal of graphs and combinatorics 2024-05, Vol.21 (2), p.135-142 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |