Sciact
  • EN
  • RU

Completely regular codes in the infinite hexagonal grid Научная публикация

Журнал Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304
Вых. Данные Год: 2016, Том: 13, Страницы: 987-1016 Страниц : 30 DOI: 10.17377/semi.2016.13.079
Ключевые слова completely regular code, perfect coloring, equitable partition, partition design, hexagonal grid
Авторы Avgustinovich S.V. 1 , Krotov D.S. 1 , Vasil'eva A.Yu. 1
Организации
1 Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia

Реферат: A set C of vertices of a simple graph is called a completely regular code if for each i = 0, 1, 2, . . . and j = i-1, i, i+1, all vertices at distance i from C have the same number s(i,j) of neighbors at distance j from C. We characterize the completely regular codes in the infinite hexagonal grid graph.
Библиографическая ссылка: Avgustinovich S.V. , Krotov D.S. , Vasil'eva A.Y.
Completely regular codes in the infinite hexagonal grid
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2016. V.13. P.987-1016. DOI: 10.17377/semi.2016.13.079 WOS Scopus РИНЦ OpenAlex
Даты:
Поступила в редакцию: 15 апр. 2016 г.
Опубликована online: 15 нояб. 2016 г.
Идентификаторы БД:
Web of science: WOS:000407781100079
Scopus: 2-s2.0-85032694238
РИНЦ: 28127211
OpenAlex: W2560252601
Цитирование в БД:
БД Цитирований
Web of science 5
Scopus 7
РИНЦ 6
OpenAlex 4
Альметрики: