|
Прикладная теория кодирования, автоматов и графов
К вопросу о структуре турниров, состоящих из одних королей
А. О. Шабаркова, М. Б. Абросимов Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Аннотация:
Рассмотрена структура некоторых классов турниров, состоящих из одних королей, и их количество. Вершина $v$ турнира называется королём, если длина пути из $v$ до любой другой вершины составляет не более чем 2. Турнир называется простым, если его решётка конгруэнций двухэлементна и содержит только тождественную и универсальную конгруэнции. Основной результат работы состоит в том, что турниры, состоящие из одних королей, не являются простыми.
Ключевые слова:
теория графов, турнир, матрица расстояний.
Образец цитирования:
А. О. Шабаркова, М. Б. Абросимов, “К вопросу о структуре турниров, состоящих из одних королей”, ПДМ. Приложение, 2024, № 17, 154–156
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma670 https://www.mathnet.ru/rus/pdma/y2024/i17/p154
|
|