Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963641569> ?p ?o ?g. }
- W2963641569 endingPage "315" @default.
- W2963641569 startingPage "292" @default.
- W2963641569 abstract "The study of power domination in graphs arises from the problem of placing a minimum number of measurement devices in an electrical network while monitoring the entire network. A power dominating set of a graph is a set of vertices from which every vertex in the graph can be observed, following a set of rules for power system monitoring. In this paper, we study the problem of finding a minimum power dominating set which is connected; the cardinality of such a set is called the connected power domination number of the graph. We show that the connected power domination number of a graph is NP-hard to compute in general, but can be computed in linear time in cactus graphs and block graphs. We also give various structural results about connected power domination, including a cut vertex decomposition and a characterization of the effects of various vertex and edge operations on the connected power domination number. Finally, we present novel integer programming formulations for power domination, connected power domination, and power propagation time, and give computational results." @default.
- W2963641569 created "2019-07-30" @default.
- W2963641569 creator A5012563339 @default.
- W2963641569 creator A5027908555 @default.
- W2963641569 creator A5057202379 @default.
- W2963641569 date "2019-01-23" @default.
- W2963641569 modified "2023-10-17" @default.
- W2963641569 title "Connected power domination in graphs" @default.
- W2963641569 cites W1484040084 @default.
- W2963641569 cites W1511875879 @default.
- W2963641569 cites W1566675896 @default.
- W2963641569 cites W1970025200 @default.
- W2963641569 cites W1982352654 @default.
- W2963641569 cites W1988353915 @default.
- W2963641569 cites W1991356098 @default.
- W2963641569 cites W2001630194 @default.
- W2963641569 cites W2002518435 @default.
- W2963641569 cites W2007200333 @default.
- W2963641569 cites W2014504176 @default.
- W2963641569 cites W2023728975 @default.
- W2963641569 cites W2029404717 @default.
- W2963641569 cites W2032518261 @default.
- W2963641569 cites W2039168577 @default.
- W2963641569 cites W2040813792 @default.
- W2963641569 cites W2044600597 @default.
- W2963641569 cites W2045428711 @default.
- W2963641569 cites W2049287714 @default.
- W2963641569 cites W2056104224 @default.
- W2963641569 cites W2056546963 @default.
- W2963641569 cites W2058124591 @default.
- W2963641569 cites W2064899320 @default.
- W2963641569 cites W2066853877 @default.
- W2963641569 cites W2073223421 @default.
- W2963641569 cites W2077014186 @default.
- W2963641569 cites W2101639990 @default.
- W2963641569 cites W2110448242 @default.
- W2963641569 cites W2118966355 @default.
- W2963641569 cites W2155175406 @default.
- W2963641569 cites W2161226285 @default.
- W2963641569 cites W2162765501 @default.
- W2963641569 cites W2175011670 @default.
- W2963641569 cites W2466925173 @default.
- W2963641569 cites W2549239580 @default.
- W2963641569 cites W2562303421 @default.
- W2963641569 cites W2566059864 @default.
- W2963641569 cites W2899292663 @default.
- W2963641569 cites W2964010005 @default.
- W2963641569 cites W2964164538 @default.
- W2963641569 cites W324754135 @default.
- W2963641569 cites W68141807 @default.
- W2963641569 doi "https://doi.org/10.1007/s10878-019-00380-7" @default.
- W2963641569 hasPublicationYear "2019" @default.
- W2963641569 type Work @default.
- W2963641569 sameAs 2963641569 @default.
- W2963641569 citedByCount "9" @default.
- W2963641569 countsByYear W29636415692019 @default.
- W2963641569 countsByYear W29636415692020 @default.
- W2963641569 countsByYear W29636415692021 @default.
- W2963641569 countsByYear W29636415692022 @default.
- W2963641569 crossrefType "journal-article" @default.
- W2963641569 hasAuthorship W2963641569A5012563339 @default.
- W2963641569 hasAuthorship W2963641569A5027908555 @default.
- W2963641569 hasAuthorship W2963641569A5057202379 @default.
- W2963641569 hasBestOaLocation W29636415692 @default.
- W2963641569 hasConcept C11413529 @default.
- W2963641569 hasConcept C114614502 @default.
- W2963641569 hasConcept C118615104 @default.
- W2963641569 hasConcept C132525143 @default.
- W2963641569 hasConcept C146661039 @default.
- W2963641569 hasConcept C193435613 @default.
- W2963641569 hasConcept C24858836 @default.
- W2963641569 hasConcept C33923547 @default.
- W2963641569 hasConcept C37810922 @default.
- W2963641569 hasConcept C41008148 @default.
- W2963641569 hasConcept C76444178 @default.
- W2963641569 hasConcept C80899671 @default.
- W2963641569 hasConcept C83833204 @default.
- W2963641569 hasConceptScore W2963641569C11413529 @default.
- W2963641569 hasConceptScore W2963641569C114614502 @default.
- W2963641569 hasConceptScore W2963641569C118615104 @default.
- W2963641569 hasConceptScore W2963641569C132525143 @default.
- W2963641569 hasConceptScore W2963641569C146661039 @default.
- W2963641569 hasConceptScore W2963641569C193435613 @default.
- W2963641569 hasConceptScore W2963641569C24858836 @default.
- W2963641569 hasConceptScore W2963641569C33923547 @default.
- W2963641569 hasConceptScore W2963641569C37810922 @default.
- W2963641569 hasConceptScore W2963641569C41008148 @default.
- W2963641569 hasConceptScore W2963641569C76444178 @default.
- W2963641569 hasConceptScore W2963641569C80899671 @default.
- W2963641569 hasConceptScore W2963641569C83833204 @default.
- W2963641569 hasFunder F4320337380 @default.
- W2963641569 hasFunder F4320337391 @default.
- W2963641569 hasIssue "1" @default.
- W2963641569 hasLocation W29636415691 @default.
- W2963641569 hasLocation W29636415692 @default.
- W2963641569 hasOpenAccess W2963641569 @default.
- W2963641569 hasPrimaryLocation W29636415691 @default.
- W2963641569 hasRelatedWork W1987743836 @default.