The existence of perfect codes in Doob graphs Научная публикация
| Журнал |
IEEE Transactions on Information Theory
ISSN: 0018-9448 , E-ISSN: 1557-9654 |
||
|---|---|---|---|
| Вых. Данные | Год: 2020, Том: 66, Номер: 3, Страницы: 1423-1427 Страниц : 5 DOI: 10.1109/tit.2019.2946612 | ||
| Ключевые слова | Perfect codes, Doob graphs, Eisenstein-Jacobi integers | ||
| Авторы |
|
||
| Организации |
|
Реферат:
We solve the problem of existence of perfect codes in the Doob graph. It is shown that 1-perfect codes in the Doob graph D(m, n) exist if and only if 6m+3n+1 is a power of 2; that is, if the size of a 1-ball divides the number of vertices.
Библиографическая ссылка:
Krotov D.S.
The existence of perfect codes in Doob graphs
IEEE Transactions on Information Theory. 2020. V.66. N3. P.1423-1427. DOI: 10.1109/tit.2019.2946612 WOS Scopus РИНЦ OpenAlex
The existence of perfect codes in Doob graphs
IEEE Transactions on Information Theory. 2020. V.66. N3. P.1423-1427. DOI: 10.1109/tit.2019.2946612 WOS Scopus РИНЦ OpenAlex
Даты:
| Поступила в редакцию: | 8 окт. 2018 г. |
| Принята к публикации: | 30 авг. 2019 г. |
| Опубликована online: | 11 окт. 2019 г. |
Идентификаторы БД:
| Web of science: | WOS:000519925900008 |
| Scopus: | 2-s2.0-85081054547 |
| РИНЦ: | 43246952 |
| OpenAlex: | W3100822229 |