Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895508748> ?p ?o ?g. }
- W2895508748 abstract "A power dominating set of a graph $G=(V,E)$ is a set $Ssubset V$ that colors every vertex of $G$ according to the following rules: in the first timestep, every vertex in $N[S]$ becomes colored; in each subsequent timestep, every vertex which is the only non-colored neighbor of some colored vertex becomes colored. The power domination throttling number of $G$ is the minimum sum of the size of a power dominating set $S$ and the number of timesteps it takes $S$ to color the graph. In this paper, we determine the complexity of power domination throttling and give some tools for computing and bounding the power domination throttling number. Some of our results apply to very general variants of throttling and to other aspects of power domination." @default.
- W2895508748 created "2018-10-12" @default.
- W2895508748 creator A5010726944 @default.
- W2895508748 creator A5012563339 @default.
- W2895508748 creator A5025235914 @default.
- W2895508748 creator A5047675468 @default.
- W2895508748 creator A5057202379 @default.
- W2895508748 date "2018-10-01" @default.
- W2895508748 modified "2023-09-27" @default.
- W2895508748 title "Power domination throttling" @default.
- W2895508748 cites W1488639514 @default.
- W2895508748 cites W1511875879 @default.
- W2895508748 cites W1968626979 @default.
- W2895508748 cites W1969908047 @default.
- W2895508748 cites W1983461314 @default.
- W2895508748 cites W1995497993 @default.
- W2895508748 cites W2001555302 @default.
- W2895508748 cites W2001630194 @default.
- W2895508748 cites W2012624063 @default.
- W2895508748 cites W2023728975 @default.
- W2895508748 cites W2039168577 @default.
- W2895508748 cites W2044600597 @default.
- W2895508748 cites W2045704027 @default.
- W2895508748 cites W2056104224 @default.
- W2895508748 cites W2058124591 @default.
- W2895508748 cites W2064899320 @default.
- W2895508748 cites W2077014186 @default.
- W2895508748 cites W2110448242 @default.
- W2895508748 cites W2141046366 @default.
- W2895508748 cites W2155175406 @default.
- W2895508748 cites W2162765501 @default.
- W2895508748 cites W2549239580 @default.
- W2895508748 cites W2566059864 @default.
- W2895508748 cites W2579982146 @default.
- W2895508748 cites W2600955787 @default.
- W2895508748 cites W273178449 @default.
- W2895508748 cites W2741646780 @default.
- W2895508748 cites W2773581762 @default.
- W2895508748 cites W2801804049 @default.
- W2895508748 cites W2852966701 @default.
- W2895508748 cites W2855072290 @default.
- W2895508748 cites W2884045180 @default.
- W2895508748 cites W2963480971 @default.
- W2895508748 cites W2964010005 @default.
- W2895508748 cites W2964143920 @default.
- W2895508748 cites W2964164538 @default.
- W2895508748 cites W652137832 @default.
- W2895508748 hasPublicationYear "2018" @default.
- W2895508748 type Work @default.
- W2895508748 sameAs 2895508748 @default.
- W2895508748 citedByCount "1" @default.
- W2895508748 countsByYear W28955087482018 @default.
- W2895508748 crossrefType "posted-content" @default.
- W2895508748 hasAuthorship W2895508748A5010726944 @default.
- W2895508748 hasAuthorship W2895508748A5012563339 @default.
- W2895508748 hasAuthorship W2895508748A5025235914 @default.
- W2895508748 hasAuthorship W2895508748A5047675468 @default.
- W2895508748 hasAuthorship W2895508748A5057202379 @default.
- W2895508748 hasConcept C114614502 @default.
- W2895508748 hasConcept C118615104 @default.
- W2895508748 hasConcept C121332964 @default.
- W2895508748 hasConcept C131097465 @default.
- W2895508748 hasConcept C132525143 @default.
- W2895508748 hasConcept C154945302 @default.
- W2895508748 hasConcept C159985019 @default.
- W2895508748 hasConcept C163258240 @default.
- W2895508748 hasConcept C173061102 @default.
- W2895508748 hasConcept C177264268 @default.
- W2895508748 hasConcept C192562407 @default.
- W2895508748 hasConcept C199360897 @default.
- W2895508748 hasConcept C2778307483 @default.
- W2895508748 hasConcept C33923547 @default.
- W2895508748 hasConcept C41008148 @default.
- W2895508748 hasConcept C62520636 @default.
- W2895508748 hasConcept C63584917 @default.
- W2895508748 hasConcept C80899671 @default.
- W2895508748 hasConcept C97355855 @default.
- W2895508748 hasConceptScore W2895508748C114614502 @default.
- W2895508748 hasConceptScore W2895508748C118615104 @default.
- W2895508748 hasConceptScore W2895508748C121332964 @default.
- W2895508748 hasConceptScore W2895508748C131097465 @default.
- W2895508748 hasConceptScore W2895508748C132525143 @default.
- W2895508748 hasConceptScore W2895508748C154945302 @default.
- W2895508748 hasConceptScore W2895508748C159985019 @default.
- W2895508748 hasConceptScore W2895508748C163258240 @default.
- W2895508748 hasConceptScore W2895508748C173061102 @default.
- W2895508748 hasConceptScore W2895508748C177264268 @default.
- W2895508748 hasConceptScore W2895508748C192562407 @default.
- W2895508748 hasConceptScore W2895508748C199360897 @default.
- W2895508748 hasConceptScore W2895508748C2778307483 @default.
- W2895508748 hasConceptScore W2895508748C33923547 @default.
- W2895508748 hasConceptScore W2895508748C41008148 @default.
- W2895508748 hasConceptScore W2895508748C62520636 @default.
- W2895508748 hasConceptScore W2895508748C63584917 @default.
- W2895508748 hasConceptScore W2895508748C80899671 @default.
- W2895508748 hasConceptScore W2895508748C97355855 @default.
- W2895508748 hasLocation W28955087481 @default.
- W2895508748 hasOpenAccess W2895508748 @default.
- W2895508748 hasPrimaryLocation W28955087481 @default.
- W2895508748 hasRelatedWork W1567388549 @default.