The maximum independent sets of de Bruijn graphs of diameter 3 (original) (raw)
Related papers
Bounds on Codes Based on Graph Theory
2007 IEEE International Symposium on Information Theory, 2007
Graph Theoretic Methods in Coding Theory
Classical, Semi-classical and Quantum Noise, 2011
Binary codes from reflexive uniform subset graphs on 333-sets
Advances in Mathematics of Communications, 2015
Some combinatorial results on Bernoulli sets and codes
Theoretical Computer Science, 2002
On the stabilizers of the minimum-weight codewords of some binary codes from graphs on triples
Quaestiones Mathematicae, 2007
Binary codes from graphs on triples
Bernardo Rodrigues, Jennifer D Key
Discrete mathematics, 2004
Ching-lueh Chang, Alexander Shen
International Journal of Foundations of Computer Science, 2010
On the 3/4-Conjecture for Fix-Free Codes -- A Survey
Corr, 2007
The Structure of Elusive Codes in Hamming Graphs
The comma-free codes with words of length two
Bulletin of the Australian Mathematical Society, 1976
On Reverse-Free Codes and Permutations
Siam Journal on Discrete Mathematics, 2010
The maximum number of minimal codewords in long codes
Discrete Applied Mathematics, 2013
IEEE Transactions on Information Theory, 2001
Codes from the incidence matrices of graphs on 3-sets
Discrete Mathematics, 2011
On the size of identifying codes in triangle-free graphs
Discrete Applied Mathematics, 2012
Improved upper bounds on sizes of codes
2002
Ternary codes from graphs on triples
Discrete Mathematics, 2009
Binary codes from graphs on triples and permutation decoding
2006
The maximum number of minimal codewords in an -code
Discrete Mathematics, 2013
Ternary codes from some reflexive uniform subset graphs
Applicable Algebra in Engineering, Communication and Computing, 2014
2005
Binary codes and permutation decoding sets from the graph products of cycles
Special sequences as subcodes of reed-solomon codes
Problems of Information Transmission, 2010
A combinatorial property of finite prefix codes
Information and Control, 1978
Construction of Codes Identifying Sets of Vertices
The Electronic Journal of Combinatorics, 2005
Binary codes and partial permutation decoding sets from the odd graphs
Central European Journal of Mathematics, 2014