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

ПДМ. Приложение, 2024, выпуск 17, страницы 154–156 (Mi pdma670)

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

К вопросу о структуре турниров, состоящих из одних королей

А. О. Шабаркова, М. Б. Абросимов

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

Аннотация: Рассмотрена структура некоторых классов турниров, состоящих из одних королей, и их количество. Вершина $v$ турнира называется королём, если длина пути из $v$ до любой другой вершины составляет не более чем 2. Турнир называется простым, если его решётка конгруэнций двухэлементна и содержит только тождественную и универсальную конгруэнции. Основной результат работы состоит в том, что турниры, состоящие из одних королей, не являются простыми.

Ключевые слова: теория графов, турнир, матрица расстояний.

УДК: 519.17

DOI: 10.17223/2226308X/17/40



© МИАН, 2024