Independence numbers of Johnson-type graphs
Combinatorics
2022-10-06 v2
Abstract
We consider a family of distance graphs in and find its independent numbers in some cases. Define graph in the following way: the vertex set consists of all vectors from with nonzero coordinates; edges connect the pairs of vertices with scalar product . We find the independence number of for in the cases and ; these cases for are solved completely. Also the independence number is found for negative odd and .
Keywords
Cite
@article{arxiv.1907.06752,
title = {Independence numbers of Johnson-type graphs},
author = {Danila Cherkashin and Sergei Kiselev},
journal= {arXiv preprint arXiv:1907.06752},
year = {2022}
}