О несуществовании 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:
No identifiers