ГлавнаяАрхивСЕМЕЙСТВО ТОЧНЫХ 2-РАСШИРЕНИЙ ТУРНИРОВ

СЕМЕЙСТВО ТОЧНЫХ 2-РАСШИРЕНИЙ ТУРНИРОВ | Прикладная дискретная математика. 2010. № 3(9).

В работе рассматривается семейство турниров, имеющих точное 1- и 2-расшире-ние, но не имеющих точного 3-расширения. Это единственное известное семейство графов с таким свойством и четвертое среди семейств графов, имеющих точное k-расширение при k > 1
  • Title СЕМЕЙСТВО ТОЧНЫХ 2-РАСШИРЕНИЙ ТУРНИРОВ
  • Headline СЕМЕЙСТВО ТОЧНЫХ 2-РАСШИРЕНИЙ ТУРНИРОВ
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 3(9)
  • Date:
  • DOI
Ключевые слова
граф, точное k-расширение, циркулянт, graph, exact k-extension, circulant
Авторы
Ссылки
Morris J. Automorphism groups of circulant graphs - a survey // Graph Theory, Trends in Math. 2006. P. 311-325.
Абросимов М. Б., Долгов А. А. Семейства точных расширений турниров // Прикладная дискретная математика. 2008. № 1. С. 101-107.
Eplett W.J.R. Self-converse tournaments // Canadian Mathematical Bulletin. 1979. No. 22. P. 23-27.
Абросимов М. Б. Минимальные расширения транзитивных турниров // Вестник Томского госуниверситета. Приложение. 2006. №17. С. 187-190.
Абросимов М. Б. Минимальные расширения дополнений графов // Теоретические задачи информатики и ее приложений. Саратов: СГУ, 2001. №4. С. 11-19.
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997.
СЕМЕЙСТВО ТОЧНЫХ 2-РАСШИРЕНИЙ ТУРНИРОВ | Прикладная дискретная математика. 2010. № 3(9).
СЕМЕЙСТВО ТОЧНЫХ 2-РАСШИРЕНИЙ ТУРНИРОВ | Прикладная дискретная математика. 2010. № 3(9).
Полнотекстовая версия