Perfect codes from PGL(2,5) in Star graphs
Combinatorics
2019-12-23 v2
Abstract
The Star graph is the Cayley graph of the symmetric group with the generating set . Arumugam and Kala proved that is a perfect code in for any . In this note we show that for any the Star graph contains a perfect code which is a union of cosets of the embedding of into .
Cite
@article{arxiv.1903.08824,
title = {Perfect codes from PGL(2,5) in Star graphs},
author = {Ivan Mogilnykh},
journal= {arXiv preprint arXiv:1903.08824},
year = {2019}
}