RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2010, номер 3(9), страницы 96–99 (Mi pdm237)

Прикладная теория графов

Семейство точных 2-расширений турниров

А. А. Долгов

Саратовский государственный университет им. Н. Г. Чернышевского, г. Саратов

Аннотация: В работе рассматривается семейство турниров, имеющих точное 1- и 2-расширение, но не имеющих точного 3-расширения. Это единственное известное семейство графов с таким свойством и четвертое среди семейств графов, имеющих точное $k$-расширение при $k>1$.

Ключевые слова: граф, точное $k$-расширение, циркулянт.

УДК: 519.17



© МИАН, 2024