В работе рассматриваются некоторые вопросы, связанные с точными расширениями турниров. Обобщается одно семейство, полученное ранее, и предлагаются два новых бесконечных семейства турниров, имеющих точные 1-расширения.
Скачать электронную версию публикации
Загружен, раз: 93
- Title СЕМЕЙСТВА ТОЧНЫХ РАСШИРЕНИЙ ТУРНИРОВ
- Headline СЕМЕЙСТВА ТОЧНЫХ РАСШИРЕНИЙ ТУРНИРОВ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 1(1)
- Date:
- DOI
Ключевые слова
точное расширение , минимальное расширение , турнир , орграф , оптимальная отказоустойчивая реализация , точная отказоустойчивая реализация Авторы
Ссылки
Абросимов М.Б. Некоторые вопросы о минимальных расширениях графов // Изв. Саратовского университета. 2006. №6. С. 86-91.
Абросимов М.Б., Долгов А.А. Точные расширения некоторых турниров // Вестник ТГУ. Приложение. 2007. № 23. С. 211-216.
Абросимов М.Б. Минимальные расширения транзитивных турниров // Вестник ТГУ. Приложение. 2006. № 17. С. 187 -190.
Harary F., Hayes J. P. Node fault tolerance in graphs //Networks. 1996. V.27.P. 19-23.
Абросимов М.Б. Минимальные расширения дополнений графов // Теоретические задачи информатики и ее приложений. Саратов: СГУ, 2001. Вып. 4. С. 11 - 19.
Hayes J.P. A graph model for fault-tolerant computing system // IEEE Trans. Comput. 1976. V. C-25. No. 9. P.875 - 884.
Богомолов A.M., Салий В.Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997.
СЕМЕЙСТВА ТОЧНЫХ РАСШИРЕНИЙ ТУРНИРОВ | Прикладная дискретная математика. 2008. № 1(1).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 671