English

Perfect codes from PGL(2,5) in Star graphs

Combinatorics 2019-12-23 v2

Abstract

The Star graph SnS_n is the Cayley graph of the symmetric group SymnSym_n with the generating set {(1\mboxi):2in}\{(1\mbox{ }i): 2\leq i\leq n \}. Arumugam and Kala proved that {πSymn:π(1)=1}\{\pi\in Sym_n: \pi(1)=1\} is a perfect code in SnS_n for any n,n3n, n\geq 3. In this note we show that for any n,n6n, n\geq 6 the Star graph SnS_n contains a perfect code which is a union of cosets of the embedding of PGL(2,5)PGL(2,5) into Sym6Sym_6.

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}
}
R2 v1 2026-06-23T08:14:37.423Z