Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301231864> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4301231864 abstract "Power domination in graphs arises from the problem of monitoring an electric power system by placing as few measurement devices in the system as possible. A power dominating set of a graph is a set of vertices that observes every vertex in the graph, following a set of rules for power system monitoring. A practical problem of interest is to determine the minimum number of additional measurement devices needed to monitor a power network when the network is expanded and the existing devices remain in place. In this paper, we study the problem of finding the smallest power dominating set that contains a given set of vertices X. We also study the related problem of finding the smallest zero forcing set that contains a given set of vertices X. The sizes of such sets in a graph G are respectively called the restricted power domination number and restricted zero forcing number of G subject to X. We derive several tight bounds on the restricted power domination and zero forcing numbers of graphs, and relate them to other graph parameters. We also present exact and algorithmic results for computing the restricted power domination number, including integer programs for general graphs and a linear time algorithm for graphs with bounded treewidth. We also use restricted power domination to obtain a parallel algorithm for finding minimum power dominating sets in trees." @default.
- W4301231864 created "2022-10-05" @default.
- W4301231864 creator A5007345432 @default.
- W4301231864 creator A5012563339 @default.
- W4301231864 creator A5012860439 @default.
- W4301231864 creator A5016742643 @default.
- W4301231864 creator A5032056425 @default.
- W4301231864 creator A5032984256 @default.
- W4301231864 date "2017-11-14" @default.
- W4301231864 modified "2023-09-27" @default.
- W4301231864 title "Restricted power domination and zero forcing problems" @default.
- W4301231864 doi "https://doi.org/10.48550/arxiv.1711.05190" @default.
- W4301231864 hasPublicationYear "2017" @default.
- W4301231864 type Work @default.
- W4301231864 citedByCount "0" @default.
- W4301231864 crossrefType "posted-content" @default.
- W4301231864 hasAuthorship W4301231864A5007345432 @default.
- W4301231864 hasAuthorship W4301231864A5012563339 @default.
- W4301231864 hasAuthorship W4301231864A5012860439 @default.
- W4301231864 hasAuthorship W4301231864A5016742643 @default.
- W4301231864 hasAuthorship W4301231864A5032056425 @default.
- W4301231864 hasAuthorship W4301231864A5032984256 @default.
- W4301231864 hasBestOaLocation W43012318641 @default.
- W4301231864 hasConcept C100643331 @default.
- W4301231864 hasConcept C114614502 @default.
- W4301231864 hasConcept C118615104 @default.
- W4301231864 hasConcept C132525143 @default.
- W4301231864 hasConcept C134306372 @default.
- W4301231864 hasConcept C146661039 @default.
- W4301231864 hasConcept C177264268 @default.
- W4301231864 hasConcept C197115733 @default.
- W4301231864 hasConcept C199360897 @default.
- W4301231864 hasConcept C33923547 @default.
- W4301231864 hasConcept C34388435 @default.
- W4301231864 hasConcept C41008148 @default.
- W4301231864 hasConcept C80899671 @default.
- W4301231864 hasConcept C83833204 @default.
- W4301231864 hasConceptScore W4301231864C100643331 @default.
- W4301231864 hasConceptScore W4301231864C114614502 @default.
- W4301231864 hasConceptScore W4301231864C118615104 @default.
- W4301231864 hasConceptScore W4301231864C132525143 @default.
- W4301231864 hasConceptScore W4301231864C134306372 @default.
- W4301231864 hasConceptScore W4301231864C146661039 @default.
- W4301231864 hasConceptScore W4301231864C177264268 @default.
- W4301231864 hasConceptScore W4301231864C197115733 @default.
- W4301231864 hasConceptScore W4301231864C199360897 @default.
- W4301231864 hasConceptScore W4301231864C33923547 @default.
- W4301231864 hasConceptScore W4301231864C34388435 @default.
- W4301231864 hasConceptScore W4301231864C41008148 @default.
- W4301231864 hasConceptScore W4301231864C80899671 @default.
- W4301231864 hasConceptScore W4301231864C83833204 @default.
- W4301231864 hasLocation W43012318641 @default.
- W4301231864 hasLocation W43012318642 @default.
- W4301231864 hasLocation W43012318643 @default.
- W4301231864 hasOpenAccess W4301231864 @default.
- W4301231864 hasPrimaryLocation W43012318641 @default.
- W4301231864 hasRelatedWork W1621490777 @default.
- W4301231864 hasRelatedWork W2104330975 @default.
- W4301231864 hasRelatedWork W2275356378 @default.
- W4301231864 hasRelatedWork W2611334166 @default.
- W4301231864 hasRelatedWork W2790966113 @default.
- W4301231864 hasRelatedWork W4285261572 @default.
- W4301231864 hasRelatedWork W4362737182 @default.
- W4301231864 hasRelatedWork W834885418 @default.
- W4301231864 hasRelatedWork W922283457 @default.
- W4301231864 hasRelatedWork W2189152253 @default.
- W4301231864 isParatext "false" @default.
- W4301231864 isRetracted "false" @default.
- W4301231864 workType "article" @default.