RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2008, том 15, номер 5, страницы 35–46 (Mi da548)  

Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

О совершенных раскрасках половинного 24-куба

Д. С. Кротов

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Раскраска вершин графа называется совершенной с параметрами $(a_{ij})_{i,j=1}^k$, если для всех $i$ и $j$ от 1 до $k$ каждая вершина цвета $i$ смежна ровно с $a_{ij}$ вершинами цвета $j$. Рассматриваются совершенные раскраски в два цвета графа расстояний 2 гиперкуба $\{0,1\}^{24}$ с параметрами $((20+c,256-c)(c,276-c))$ (т.е. с собственным значением 20). Доказано, что такие раскраски существуют при всех $c$ от 1 до 128, кроме 1, 2, 4, 5, 7, 10, 13, и не существуют при $c=1,2,4,5,7$. Табл. 2, библиогр. 4.

Ключевые слова: совершенная раскраска, половинчатый гиперкуб.

Полный текст: PDF файл (285 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
УДК: 519.2+621.391
Статья поступила: 18.03.2008

Образец цитирования: Д. С. Кротов, “О совершенных раскрасках половинного 24-куба”, Дискретн. анализ и исслед. опер., 15:5 (2008), 35–46

Цитирование в формате AMSBIB
\RBibitem{Kro08}
\by Д.~С.~Кротов
\paper О совершенных раскрасках половинного 24-куба
\jour Дискретн. анализ и исслед. опер.
\yr 2008
\vol 15
\issue 5
\pages 35--46
\mathnet{http://mi.mathnet.ru/da548}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2543153}
\zmath{https://zbmath.org/?q=an:1249.05122}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da548
  • http://mi.mathnet.ru/rus/da/v15/i5/p35

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. С. А. Пузынина, “О периодичности совершенных раскрасок бесконечной гексагональной и треугольной решеток”, Сиб. матем. журн., 52:1 (2011), 115–132  mathnet  mathscinet; S. A. Puzynina, “On periodicity of perfect colorings of the infinite hexagonal and triangular grids”, Siberian Math. J., 52:1 (2011), 91–104  crossref  isi
    2. С. В. Августинович, М. А. Лисицына, “Совершенные 2-раскраски транзитивных кубических графов”, Дискретн. анализ и исслед. опер., 18:2 (2011), 3–17  mathnet  mathscinet  zmath; S. V. Avgustinovich, M. A. Lisitsyna, “Perfect 2-colorings of transitive cubic graphs”, J. Appl. Industr. Math., 5:4 (2011), 519–528  crossref
    3. С. В. Августинович, А. Ю. Васильева, И. В. Сергеева, “Дистанционно регулярные раскраски бесконечной квадратной решётки”, Дискретн. анализ и исслед. опер., 18:3 (2011), 3–10  mathnet  mathscinet  zmath; S. V. Avgustinovich, A. Yu. Vasil'eva, I. V. Sergeeva, “Distance regular colorings of the infinite rectangular grid”, J. Appl. Industr. Math., 6:3 (2012), 280–285  crossref
    4. Krotov D.S., “On weight distributions of perfect colorings and completely regular codes”, Des. Codes Cryptogr., 61:3 (2011), 315–329  crossref  mathscinet  zmath  isi  elib  scopus
    5. К. В. Воробьёв, “Кратные совершенные коды в гиперкубе”, Дискретн. анализ и исслед. опер., 19:4 (2012), 60–65  mathnet  mathscinet
    6. Alaeiyan M., Karami H., Siasat S., “Perfect 3-Colorings of Gp(5,2), Gp(6,2), and Gp(7,2) Graphs”, J. Indones. Math. Soc., 24:2 (2018), 47–53  mathscinet  isi
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:217
    Полный текст:58
    Литература:23
    Первая стр.:2
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019