М. Б. Абросимов, А. А. Долгов, “Семейства точных расширений турниров”, ПДМ, 2008, номер 1(1),страницы 101

Эта публикация цитируется в 3 статьях

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

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

М. Б. Абросимов, А. А. Долгов

Саратовский государственный университет

Аннотация: В работе рассматриваются некоторые вопросы, связанные с точными расширениями турниров. Обобщается одно семейство, полученное ранее, и предлагаются два новых бесконечных семейства турниров, имеющих точные 1-расширения.

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

УДК: 519.17