Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288082084> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4288082084 endingPage "100" @default.
- W4288082084 startingPage "78" @default.
- W4288082084 abstract "A dominating set of a graph G is a set of vertices that contains at least one endpoint of every edge on the graph. The domination number of G is the order of a minimum dominating set of G. The (t, r) broadcast domination is a generalization of domination in which a set of broadcasting vertices emits signals of strength t that decrease by 1 as they traverse each edge, and we require that every vertex in the graph receives a cumulative signal of at least r from its set of broadcasting neighbors. In this paper, we extend the study of (t, r) broadcast domination to directed graphs. Our main result explores the interval of values obtained by considering the directed (t, r) broadcast domination numbers of all orientations of a graph G. In particular, we prove that in the cases r = 1 and (t, r) = (2, 2), for every integer value in this interval, there exists an orientation of G which has directed (t, r) broadcast domination number equal to that value. We also investigate directed (t, r) broadcast domination on the finite grid graph, the star graph, the infinite grid graph, and the infinite triangular lattice graph. We conclude with some directions for future study." @default.
- W4288082084 created "2022-07-28" @default.
- W4288082084 creator A5049274003 @default.
- W4288082084 creator A5051413658 @default.
- W4288082084 creator A5083070637 @default.
- W4288082084 date "2022-01-01" @default.
- W4288082084 modified "2023-10-01" @default.
- W4288082084 title "On (<i>t, r</i>) Broadcast Domination of Directed Graphs" @default.
- W4288082084 cites W1996887603 @default.
- W4288082084 cites W2003370404 @default.
- W4288082084 cites W2029066607 @default.
- W4288082084 cites W2068189656 @default.
- W4288082084 cites W2963993275 @default.
- W4288082084 cites W2973186947 @default.
- W4288082084 cites W3002563359 @default.
- W4288082084 cites W3017358676 @default.
- W4288082084 cites W3102275166 @default.
- W4288082084 cites W4247549312 @default.
- W4288082084 doi "https://doi.org/10.4236/ojdm.2022.123006" @default.
- W4288082084 hasPublicationYear "2022" @default.
- W4288082084 type Work @default.
- W4288082084 citedByCount "0" @default.
- W4288082084 crossrefType "journal-article" @default.
- W4288082084 hasAuthorship W4288082084A5049274003 @default.
- W4288082084 hasAuthorship W4288082084A5051413658 @default.
- W4288082084 hasAuthorship W4288082084A5083070637 @default.
- W4288082084 hasBestOaLocation W42880820841 @default.
- W4288082084 hasConcept C114614502 @default.
- W4288082084 hasConcept C118615104 @default.
- W4288082084 hasConcept C132525143 @default.
- W4288082084 hasConcept C146661039 @default.
- W4288082084 hasConcept C33923547 @default.
- W4288082084 hasConcept C80899671 @default.
- W4288082084 hasConcept C83833204 @default.
- W4288082084 hasConceptScore W4288082084C114614502 @default.
- W4288082084 hasConceptScore W4288082084C118615104 @default.
- W4288082084 hasConceptScore W4288082084C132525143 @default.
- W4288082084 hasConceptScore W4288082084C146661039 @default.
- W4288082084 hasConceptScore W4288082084C33923547 @default.
- W4288082084 hasConceptScore W4288082084C80899671 @default.
- W4288082084 hasConceptScore W4288082084C83833204 @default.
- W4288082084 hasIssue "03" @default.
- W4288082084 hasLocation W42880820841 @default.
- W4288082084 hasOpenAccess W4288082084 @default.
- W4288082084 hasPrimaryLocation W42880820841 @default.
- W4288082084 hasRelatedWork W1621490777 @default.
- W4288082084 hasRelatedWork W2010333092 @default.
- W4288082084 hasRelatedWork W2104330975 @default.
- W4288082084 hasRelatedWork W2611334166 @default.
- W4288082084 hasRelatedWork W2962975014 @default.
- W4288082084 hasRelatedWork W3173705736 @default.
- W4288082084 hasRelatedWork W4285261572 @default.
- W4288082084 hasRelatedWork W4288289327 @default.
- W4288082084 hasRelatedWork W4307385446 @default.
- W4288082084 hasRelatedWork W4362737182 @default.
- W4288082084 hasVolume "12" @default.
- W4288082084 isParatext "false" @default.
- W4288082084 isRetracted "false" @default.
- W4288082084 workType "article" @default.