Back to Search
Start Over
Binary codes from graphs on triples
- Source :
- Discrete Mathematics. 282(1-3):171-182
- Publication Year :
- 2004
- Publisher :
- Elsevier BV, 2004.
-
Abstract
- For a set @W of size n>=7 and @W^{^3^} the set of subsets of @W of size 3, we examine the ternary codes obtained from the adjacency matrix of each of the three graphs with vertex set @W^{^3^}, with adjacency defined by two vertices as 3-sets being adjacent if they have zero, one or two elements in common, respectively.
- Subjects :
- Vertex (graph theory)
Discrete mathematics
Cero
biology
010102 general mathematics
Two-graph
Graph theory
0102 computer and information sciences
biology.organism_classification
01 natural sciences
Codes
Theoretical Computer Science
Combinatorics
Ternary Golay code
010201 computation theory & mathematics
Designs
Adjacency list
Discrete Mathematics and Combinatorics
Adjacency matrix
0101 mathematics
Ternary operation
Graphs
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 282
- Issue :
- 1-3
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....26e6a967b14b8d350f2172a543f908db
- Full Text :
- https://doi.org/10.1016/j.disc.2003.12.004