|
Diskretnyi Analiz i Issledovanie Operatsii, 2008, Volume 15, Issue 5, Pages 35–46
(Mi da548)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
On perfect colorings of the halved 24-cube
D. S. Krotov Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences
Abstract:
We consider perfect 2-colorings of the distance-2 graph of the 24-cube $\{0,1\}^{24}$ with parameters $((20+c,256-c)(c,276-c))$ (i.e., with the eigenvalue 20). We prove that such colorings exist for all $c$ from 1 to 128 except 1, 2, 4, 5, 7, 10, 13 and do not exist for $c=1,2,4,5,7$. Tabl. 2, bibl. 4.
Keywords:
perfect coloring, equitable partition, halved $n$-cube.
Received: 18.03.2008
Citation:
D. S. Krotov, “On perfect colorings of the halved 24-cube”, Diskretn. Anal. Issled. Oper., 15:5 (2008), 35–46
Linking options:
https://www.mathnet.ru/eng/da548 https://www.mathnet.ru/eng/da/v15/i5/p35
|
Statistics & downloads: |
Abstract page: | 322 | Full-text PDF : | 95 | References: | 45 | First page: | 2 |
|