Back to Search
Start Over
On the number of cycles of short length in the DE Bruijn-good graph Gn
- Source :
- Discrete Mathematics. 62:85-98
- Publication Year :
- 1986
- Publisher :
- Elsevier BV, 1986.
-
Abstract
- An algebraic approach to enumerate the number of cycles of short length in the de Bruijn-Good graph G n is given and the following theorem is proved.
- Subjects :
- De Bruijn sequence
Discrete mathematics
Mathematics::Combinatorics
Graph theory
Short length
Graph
Theoretical Computer Science
Combinatorics
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Enumeration
Computer Science::Programming Languages
Discrete Mathematics and Combinatorics
Algebraic number
Algebraic method
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 62
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....cfbf12949628edf5b16c5eb654e57c6d
- Full Text :
- https://doi.org/10.1016/0012-365x(86)90044-0