Matches in SemOpenAlex for { <https://semopenalex.org/work/W2767165873> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2767165873 abstract "Limited dominating broadcasts were proposed as a variant of dominating broadcasts, where the broadcast function is upper bounded. As a natural extension of domination, we consider dominating $2$-broadcasts along with the associated parameter, the dominating $2$-broadcast number. We prove that computing the dominating $2$-broadcast number is a NP-complete problem, but can be achieved in linear time for trees. We also give an upper bound for this parameter, that is tight for graphs as large as desired." @default.
- W2767165873 created "2017-11-10" @default.
- W2767165873 creator A5002505077 @default.
- W2767165873 creator A5021518367 @default.
- W2767165873 creator A5021795696 @default.
- W2767165873 creator A5055837693 @default.
- W2767165873 creator A5089841879 @default.
- W2767165873 date "2017-10-16" @default.
- W2767165873 modified "2023-10-18" @default.
- W2767165873 title "Dominating 2-broadcast in graphs: complexity, bounds and extremal graphs" @default.
- W2767165873 cites W1493071618 @default.
- W2767165873 cites W1971367602 @default.
- W2767165873 cites W1999667176 @default.
- W2767165873 cites W2011039300 @default.
- W2767165873 cites W2016056456 @default.
- W2767165873 cites W2023847681 @default.
- W2767165873 cites W2067361875 @default.
- W2767165873 cites W2144599263 @default.
- W2767165873 cites W2163708037 @default.
- W2767165873 cites W2181998690 @default.
- W2767165873 hasPublicationYear "2017" @default.
- W2767165873 type Work @default.
- W2767165873 sameAs 2767165873 @default.
- W2767165873 citedByCount "0" @default.
- W2767165873 crossrefType "posted-content" @default.
- W2767165873 hasAuthorship W2767165873A5002505077 @default.
- W2767165873 hasAuthorship W2767165873A5021518367 @default.
- W2767165873 hasAuthorship W2767165873A5021795696 @default.
- W2767165873 hasAuthorship W2767165873A5055837693 @default.
- W2767165873 hasAuthorship W2767165873A5089841879 @default.
- W2767165873 hasConcept C114614502 @default.
- W2767165873 hasConcept C118615104 @default.
- W2767165873 hasConcept C132525143 @default.
- W2767165873 hasConcept C134306372 @default.
- W2767165873 hasConcept C14036430 @default.
- W2767165873 hasConcept C146661039 @default.
- W2767165873 hasConcept C199360897 @default.
- W2767165873 hasConcept C2778029271 @default.
- W2767165873 hasConcept C33923547 @default.
- W2767165873 hasConcept C34388435 @default.
- W2767165873 hasConcept C41008148 @default.
- W2767165873 hasConcept C77553402 @default.
- W2767165873 hasConcept C78458016 @default.
- W2767165873 hasConcept C80899671 @default.
- W2767165873 hasConcept C86803240 @default.
- W2767165873 hasConceptScore W2767165873C114614502 @default.
- W2767165873 hasConceptScore W2767165873C118615104 @default.
- W2767165873 hasConceptScore W2767165873C132525143 @default.
- W2767165873 hasConceptScore W2767165873C134306372 @default.
- W2767165873 hasConceptScore W2767165873C14036430 @default.
- W2767165873 hasConceptScore W2767165873C146661039 @default.
- W2767165873 hasConceptScore W2767165873C199360897 @default.
- W2767165873 hasConceptScore W2767165873C2778029271 @default.
- W2767165873 hasConceptScore W2767165873C33923547 @default.
- W2767165873 hasConceptScore W2767165873C34388435 @default.
- W2767165873 hasConceptScore W2767165873C41008148 @default.
- W2767165873 hasConceptScore W2767165873C77553402 @default.
- W2767165873 hasConceptScore W2767165873C78458016 @default.
- W2767165873 hasConceptScore W2767165873C80899671 @default.
- W2767165873 hasConceptScore W2767165873C86803240 @default.
- W2767165873 hasLocation W27671658731 @default.
- W2767165873 hasOpenAccess W2767165873 @default.
- W2767165873 hasPrimaryLocation W27671658731 @default.
- W2767165873 hasRelatedWork W1484691446 @default.
- W2767165873 hasRelatedWork W1986858995 @default.
- W2767165873 hasRelatedWork W2012899511 @default.
- W2767165873 hasRelatedWork W2017267326 @default.
- W2767165873 hasRelatedWork W2071041127 @default.
- W2767165873 hasRelatedWork W2083586074 @default.
- W2767165873 hasRelatedWork W2135290452 @default.
- W2767165873 hasRelatedWork W2201163628 @default.
- W2767165873 hasRelatedWork W2261198898 @default.
- W2767165873 hasRelatedWork W2471604269 @default.
- W2767165873 hasRelatedWork W2559735673 @default.
- W2767165873 hasRelatedWork W2773581762 @default.
- W2767165873 hasRelatedWork W2900669088 @default.
- W2767165873 hasRelatedWork W2952721856 @default.
- W2767165873 hasRelatedWork W2964010005 @default.
- W2767165873 hasRelatedWork W2964097594 @default.
- W2767165873 hasRelatedWork W3021633991 @default.
- W2767165873 hasRelatedWork W3107558698 @default.
- W2767165873 hasRelatedWork W653091471 @default.
- W2767165873 hasRelatedWork W894376071 @default.
- W2767165873 isParatext "false" @default.
- W2767165873 isRetracted "false" @default.
- W2767165873 magId "2767165873" @default.
- W2767165873 workType "article" @default.