RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2020, том 17, страницы 534–539 (Mi semr1229)

Эта публикация цитируется в 1 статье

Дискретная математика и математическая кибернетика

Perfect codes from $\mathrm{PGL}(2,5)$ in Star graphs

I. Yu. Mogilnykhab

a Novosibirsk State University, 1, Pirogova str., Novosibirsk, 630090, Russia
b Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia

Аннотация: The Star graph $S_n$ is the Cayley graph of the symmetric group $\mathrm{Sym}_n$ with the generating set $\{(1\ i): 2\leq i\leq n \}$. Arumugam and Kala proved that $\{\pi\in \mathrm{Sym}_n: \pi(1)=1\}$ is a perfect code in $S_n$ for any $n$, $n\geq 3$. In this note we show that for any $n$, $n\geq 6$ the Star graph $S_n$ contains a perfect code which is the union of cosets of the embedding of $\mathrm{PGL}(2,5)$ into $\mathrm{Sym}_6$.

Ключевые слова: perfect code, efficient dominating set, Cayley graph, Star graph, projective linear group, symmetric group.

УДК: 519.725

MSC: 94B60

Поступила 4 декабря 2019 г., опубликована 10 апреля 2020 г.

Язык публикации: английский

DOI: 10.33048/semi.2020.17.034



Реферативные базы данных:


© МИАН, 2024