Matches in SemOpenAlex for { <https://semopenalex.org/work/W1622574723> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1622574723 abstract "The nodes of the de Bruijn graph $B(d,3)$ consist of all strings of length $3$, taken from an alphabet of size $d$, with edges between words which are distinct substrings of a word of length $4$. We give an inductive characterization of the maximum independent sets of the de Bruijn graphs $B(d,3)$ and for the de Bruijn graph of diameter three with loops removed, for arbitrary alphabet size. We derive a recurrence relation and an exponential generating function for their number. This recurrence allows us to construct exponentially many comma-free codes of length 3 with maximal cardinality." @default.
- W1622574723 created "2016-06-24" @default.
- W1622574723 creator A5017630818 @default.
- W1622574723 creator A5025771117 @default.
- W1622574723 creator A5091483669 @default.
- W1622574723 date "2011-10-03" @default.
- W1622574723 modified "2023-09-28" @default.
- W1622574723 title "The Maximum Independent Sets of de Bruijn Graphs of Diameter 3" @default.
- W1622574723 cites W1975076306 @default.
- W1622574723 cites W1981864382 @default.
- W1622574723 cites W1995382100 @default.
- W1622574723 cites W2049481245 @default.
- W1622574723 cites W2061834804 @default.
- W1622574723 cites W2091716984 @default.
- W1622574723 cites W2136651963 @default.
- W1622574723 cites W2140256377 @default.
- W1622574723 cites W2321260997 @default.
- W1622574723 cites W2323136735 @default.
- W1622574723 cites W2324128561 @default.
- W1622574723 cites W2592570088 @default.
- W1622574723 cites W27073611 @default.
- W1622574723 cites W3000294563 @default.
- W1622574723 cites W3137132082 @default.
- W1622574723 doi "https://doi.org/10.37236/681" @default.
- W1622574723 hasPublicationYear "2011" @default.
- W1622574723 type Work @default.
- W1622574723 sameAs 1622574723 @default.
- W1622574723 citedByCount "1" @default.
- W1622574723 countsByYear W16225747232013 @default.
- W1622574723 crossrefType "journal-article" @default.
- W1622574723 hasAuthorship W1622574723A5017630818 @default.
- W1622574723 hasAuthorship W1622574723A5025771117 @default.
- W1622574723 hasAuthorship W1622574723A5091483669 @default.
- W1622574723 hasBestOaLocation W16225747231 @default.
- W1622574723 hasConcept C112876837 @default.
- W1622574723 hasConcept C114614502 @default.
- W1622574723 hasConcept C118615104 @default.
- W1622574723 hasConcept C124101348 @default.
- W1622574723 hasConcept C132525143 @default.
- W1622574723 hasConcept C134306372 @default.
- W1622574723 hasConcept C138885662 @default.
- W1622574723 hasConcept C151376022 @default.
- W1622574723 hasConcept C162319229 @default.
- W1622574723 hasConcept C170320093 @default.
- W1622574723 hasConcept C182407805 @default.
- W1622574723 hasConcept C199360897 @default.
- W1622574723 hasConcept C20218877 @default.
- W1622574723 hasConcept C33923547 @default.
- W1622574723 hasConcept C41008148 @default.
- W1622574723 hasConcept C41895202 @default.
- W1622574723 hasConcept C87117476 @default.
- W1622574723 hasConceptScore W1622574723C112876837 @default.
- W1622574723 hasConceptScore W1622574723C114614502 @default.
- W1622574723 hasConceptScore W1622574723C118615104 @default.
- W1622574723 hasConceptScore W1622574723C124101348 @default.
- W1622574723 hasConceptScore W1622574723C132525143 @default.
- W1622574723 hasConceptScore W1622574723C134306372 @default.
- W1622574723 hasConceptScore W1622574723C138885662 @default.
- W1622574723 hasConceptScore W1622574723C151376022 @default.
- W1622574723 hasConceptScore W1622574723C162319229 @default.
- W1622574723 hasConceptScore W1622574723C170320093 @default.
- W1622574723 hasConceptScore W1622574723C182407805 @default.
- W1622574723 hasConceptScore W1622574723C199360897 @default.
- W1622574723 hasConceptScore W1622574723C20218877 @default.
- W1622574723 hasConceptScore W1622574723C33923547 @default.
- W1622574723 hasConceptScore W1622574723C41008148 @default.
- W1622574723 hasConceptScore W1622574723C41895202 @default.
- W1622574723 hasConceptScore W1622574723C87117476 @default.
- W1622574723 hasLocation W16225747231 @default.
- W1622574723 hasLocation W16225747232 @default.
- W1622574723 hasLocation W16225747233 @default.
- W1622574723 hasOpenAccess W1622574723 @default.
- W1622574723 hasPrimaryLocation W16225747231 @default.
- W1622574723 hasRelatedWork W1517413799 @default.
- W1622574723 hasRelatedWork W1674617134 @default.
- W1622574723 hasRelatedWork W1963743085 @default.
- W1622574723 hasRelatedWork W1996534617 @default.
- W1622574723 hasRelatedWork W2002378808 @default.
- W1622574723 hasRelatedWork W2012872688 @default.
- W1622574723 hasRelatedWork W2021412874 @default.
- W1622574723 hasRelatedWork W2037152225 @default.
- W1622574723 hasRelatedWork W2050700507 @default.
- W1622574723 hasRelatedWork W2098725746 @default.
- W1622574723 hasRelatedWork W2114640788 @default.
- W1622574723 hasRelatedWork W2133859997 @default.
- W1622574723 hasRelatedWork W2139482880 @default.
- W1622574723 hasRelatedWork W2171769876 @default.
- W1622574723 hasRelatedWork W2496618021 @default.
- W1622574723 hasRelatedWork W2558556197 @default.
- W1622574723 hasRelatedWork W2594499685 @default.
- W1622574723 hasRelatedWork W2787245964 @default.
- W1622574723 hasRelatedWork W2963585879 @default.
- W1622574723 hasRelatedWork W3022880991 @default.
- W1622574723 isParatext "false" @default.
- W1622574723 isRetracted "false" @default.
- W1622574723 magId "1622574723" @default.
- W1622574723 workType "article" @default.