Back to Search
Start Over
An example related to the best code of reconstructing the cells of a partition design from its adjacency matrix
- Source :
- Discrete Mathematics. 242(1-3):269-276
- Publication Year :
- 2002
- Publisher :
- Elsevier BV, 2002.
-
Abstract
- We describe how eight copies of the Best code can be imbedded in the binary Hamming graph of length 10 in such a way that they form part of a partition design π1. We study those isometries of the binary Hamming graph which stabilize π1. A partition design π2, coarser than π1, will be the subject of the second part of this work. Let M be the adjacency matrix of π2. We will show that M is extreme in some sense. Namely, π2 has the following interesting property: π2 is the unique partition design with adjacency matrix M.
- Subjects :
- Discrete mathematics
Degree matrix
Code
Graph partition
Theoretical Computer Science
Combinatorics
Partition design
Graph energy
Hamming graph
Frequency partition of a graph
Seidel adjacency matrix
Equitable partition
Adjacency list
Discrete Mathematics and Combinatorics
Adjacency matrix
Mathematics
Best code
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 242
- Issue :
- 1-3
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....225469e218284372b9bbd9edc631992d
- Full Text :
- https://doi.org/10.1016/s0012-365x(01)00319-3