Matches in SemOpenAlex for { <https://semopenalex.org/work/W1949968417> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1949968417 endingPage "41" @default.
- W1949968417 startingPage "29" @default.
- W1949968417 abstract "For a directed graph G with the vertex set V(G), a t-identifying code is a subset S⊆V(G) with the property that for each vertex v∈V(G) the set of vertices of S reachable from v by a directed path of length at most t is both non-empty and unique. A graph is called t-identifiable if there exists a t-identifying code. This paper shows that the de Bruijn graph B→(d,n) is t-identifiable if and only if n≥2t−1. It is also shown that a t-identifying code for t-identifiable de Bruijn graphs must contain at least dn−1(d−1) vertices, and constructions are given to show that this lower bound is achievable when n≥2t. Further a (possibly) non-optimal construction is given when n=2t−1. Additionally, with respect to B→(d,n) we provide upper and lower bounds on the size of a minimum t-dominating set (a subset with the property that every vertex is at distance at most t from the subset), that the minimum size of a directed resolving set (a subset with the property that every vertex of the graph can be distinguished by its directed distances to vertices of S) is dn−1(d−1), and that if d>n the minimum size of a determining set (a subset S with the property that the only automorphism that fixes S pointwise is the trivial automorphism) is d−1n." @default.
- W1949968417 created "2016-06-24" @default.
- W1949968417 creator A5068502344 @default.
- W1949968417 creator A5071818008 @default.
- W1949968417 date "2019-06-01" @default.
- W1949968417 modified "2023-09-29" @default.
- W1949968417 title "Identifying codes on directed de Bruijn graphs" @default.
- W1949968417 cites W1964684444 @default.
- W1949968417 cites W1967536892 @default.
- W1949968417 cites W1968689466 @default.
- W1949968417 cites W2008542346 @default.
- W1949968417 cites W2026014023 @default.
- W1949968417 cites W2035314514 @default.
- W1949968417 cites W2047107624 @default.
- W1949968417 cites W2100994793 @default.
- W1949968417 cites W2121634574 @default.
- W1949968417 cites W2601871908 @default.
- W1949968417 doi "https://doi.org/10.1016/j.dam.2019.02.005" @default.
- W1949968417 hasPublicationYear "2019" @default.
- W1949968417 type Work @default.
- W1949968417 sameAs 1949968417 @default.
- W1949968417 citedByCount "3" @default.
- W1949968417 countsByYear W19499684172020 @default.
- W1949968417 countsByYear W19499684172022 @default.
- W1949968417 crossrefType "journal-article" @default.
- W1949968417 hasAuthorship W1949968417A5068502344 @default.
- W1949968417 hasAuthorship W1949968417A5071818008 @default.
- W1949968417 hasBestOaLocation W19499684171 @default.
- W1949968417 hasConcept C114614502 @default.
- W1949968417 hasConcept C118615104 @default.
- W1949968417 hasConcept C132525143 @default.
- W1949968417 hasConcept C134306372 @default.
- W1949968417 hasConcept C146661039 @default.
- W1949968417 hasConcept C170320093 @default.
- W1949968417 hasConcept C20218877 @default.
- W1949968417 hasConcept C2777984123 @default.
- W1949968417 hasConcept C33923547 @default.
- W1949968417 hasConcept C77553402 @default.
- W1949968417 hasConcept C80899671 @default.
- W1949968417 hasConceptScore W1949968417C114614502 @default.
- W1949968417 hasConceptScore W1949968417C118615104 @default.
- W1949968417 hasConceptScore W1949968417C132525143 @default.
- W1949968417 hasConceptScore W1949968417C134306372 @default.
- W1949968417 hasConceptScore W1949968417C146661039 @default.
- W1949968417 hasConceptScore W1949968417C170320093 @default.
- W1949968417 hasConceptScore W1949968417C20218877 @default.
- W1949968417 hasConceptScore W1949968417C2777984123 @default.
- W1949968417 hasConceptScore W1949968417C33923547 @default.
- W1949968417 hasConceptScore W1949968417C77553402 @default.
- W1949968417 hasConceptScore W1949968417C80899671 @default.
- W1949968417 hasFunder F4320321726 @default.
- W1949968417 hasLocation W19499684171 @default.
- W1949968417 hasLocation W19499684172 @default.
- W1949968417 hasOpenAccess W1949968417 @default.
- W1949968417 hasPrimaryLocation W19499684171 @default.
- W1949968417 hasRelatedWork W1949968417 @default.
- W1949968417 hasRelatedWork W1971297844 @default.
- W1949968417 hasRelatedWork W2012880777 @default.
- W1949968417 hasRelatedWork W2188648465 @default.
- W1949968417 hasRelatedWork W2275356378 @default.
- W1949968417 hasRelatedWork W4284991794 @default.
- W1949968417 hasRelatedWork W4291376391 @default.
- W1949968417 hasRelatedWork W4362737182 @default.
- W1949968417 hasRelatedWork W922283457 @default.
- W1949968417 hasRelatedWork W2189152253 @default.
- W1949968417 hasVolume "262" @default.
- W1949968417 isParatext "false" @default.
- W1949968417 isRetracted "false" @default.
- W1949968417 magId "1949968417" @default.
- W1949968417 workType "article" @default.