О несуществовании 3-представимости четырёхмерного куба | Sciact - Система учета научной деятельности ИМ СО РАН

О несуществовании 3-представимости четырёхмерного куба Научная публикация

Журнал

Дискретный анализ и исследование операций
ISSN: 1560-7542

Вых. Данные

Год: 2026, Том: 33, Номер: 2, Страницы: 97-114 Страниц : 19 DOI: 10.33048/daio.2026.33.858

Ключевые слова

представимый в виде слов граф, число представимости, четырёхмерный куб.

Авторы

Пяткин А.В. ¹ , Сафарова А.И. ²

Организации

1	Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2	Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Информация о финансировании (1)

Министерство науки и высшего образования РФ

FWNF-2026-0021

Граф называется 3-представимым, если существует 3-униформное слово, буквами которого являются вершины графа, причём две вершины смежны тогда и только тогда, когда соответствующие буквы чередуются в слове. В работе представлено компьютерное доказательство того, что четырёхмерный куб не 3-представим.

Пяткин А.В. , Сафарова А.И.
О несуществовании 3-представимости четырёхмерного куба
Дискретный анализ и исследование операций. 2026. Т.33. №2. С.97-114. DOI: 10.33048/daio.2026.33.858

Поступила в редакцию:	11 мар. 2026 г.
Принята к публикации:	22 апр. 2026 г.
Опубликована в печати:	1 окт. 2026 г.
Опубликована online:	1 окт. 2026 г.

Нет идентификаторов