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

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

The Star graph Snis the Cayley graph of the symmetric group Sym„ with the generating set {(1 i) : 2 < i < n}. Arumugam and Kala proved that {π Є Sym„: π(1) = 1} is a perfect code in Snfor any n, n > 3. In this note we show that for any n, n > 6 the Star graph Sncontains a perfect code which is the union of cosets of the embedding of PGL(2,5) into Sym6.

Язык оригиналаанглийский
Страницы (с-по)534-539
Число страниц6
ЖурналСибирские электронные математические известия
Том17
DOI
СостояниеОпубликовано - 2020

Предметные области OECD FOS+WOS

  • 1.01 МАТЕМАТИКА

Fingerprint Подробные сведения о темах исследования «Perfect codes from PGL(2,5) in Star graphs». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать