On perfect colorings of the halved 24-cube
Combinatorics
2009-09-07 v2
Abstract
A vertex 2-coloring of a graph is said to be perfect with parameters if for every every vertex of color is adjacent with exactly vertices of color . We consider the perfect 2-colorings of the distance-2 graph of the 24-cube with parameters (i.e., with eigenvalue 20). We prove that such colorings exist for all from 1 to 128 except 1, 2, 4, 5, 7, 10, 13 and do not exist for . Keywords: perfect coloring, equitable partition, hypercube, halved n-cube
Keywords
Cite
@article{arxiv.0803.0068,
title = {On perfect colorings of the halved 24-cube},
author = {Denis Krotov},
journal= {arXiv preprint arXiv:0803.0068},
year = {2009}
}
Comments
Eng: 9p; Rus: 10p. V.2: case c=7 added; title changed; minor revision