Четырёхмерный булев куб не 3-представим Full article
| Journal |
Дискретный анализ и исследование операций
ISSN: 1560-7542 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2026, Volume: 33, Number: 2, Pages: 97-114 Pages count : 19 DOI: 10.33048/daio.2026.33.858 | ||||
| Tags | представимый в виде слов граф, число представимости, четырёхмерный куб. | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Министерство науки и высшего образования РФ | FWNF-2026-0021 |
Abstract:
Граф называется 3-представимым, если существует 3-униформное слово, буквами которого являются вершины графа, причём две вершины смежны тогда и только тогда, когда соответствующие буквы чередуются в слове. В работе представлено компьютерное доказательство того, что четырёхмерный куб не 3-представим.
Cite:
Пяткин А.В.
, Сафарова А.И.
Четырёхмерный булев куб не 3-представим
Дискретный анализ и исследование операций. 2026. Т.33. №2. С.97-114. DOI: 10.33048/daio.2026.33.858 РИНЦ
Четырёхмерный булев куб не 3-представим
Дискретный анализ и исследование операций. 2026. Т.33. №2. С.97-114. DOI: 10.33048/daio.2026.33.858 РИНЦ
Dates:
| Submitted: | Mar 11, 2026 |
| Accepted: | Apr 22, 2026 |
| Published print: | Oct 1, 2026 |
| Published online: | Oct 1, 2026 |
Identifiers:
| ≡ Elibrary: | 93219253 |