Back to Search Start Over

An example related to the best code of reconstructing the cells of a partition design from its adjacency matrix

Authors :
Roberto Canogar
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.

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