ГлавнаяАрхивО некоторых классах экстремальных ориентированных графов

О некоторых классах экстремальных ориентированных графов | Прикладная дискретная математика. 2015. № 4(30).

Изучаются ориентированные графы, обладающие свойством транзитивности и имеющие ограниченные степени вершин. Указываются классы экстремальных графов.
  • Title О некоторых классах экстремальных ориентированных графов
  • Headline О некоторых классах экстремальных ориентированных графов
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 4(30)
  • Date:
  • DOI
Ключевые слова
теорема Турина, экстремальный ориентированный граф, Turan's theorem, extremal directed graph
Авторы
Ссылки
Харари Ф. Теория графов. М.: Мир, 1972.
Llado A. An Introduction to Extremal Graph Theory. CIMPA-UNESCO-Indonesia School on Extremal Problems and Hamiltonicity in Graphs. ITB, Bandung, 2-13 Febr. 2009.
Simonovits M. Introduction to Extremal Graph Theory. Budapest: Alfred Renyi Mathematical Institute, 2006.
McClintock J. Extremal Graphs Theory for Book-Embeddings. M. Sc. Thesis, University of Melbourne Department of Mathematics and Statistics, 2012.
Зубов А. Ю. О диаметре группы SN относительно системы образующих, состоящей из полного цикла и транспозиции // Труды по дискретной математике. Т. 2. М.: ТВП, 1998. С. 112-150.
О некоторых классах экстремальных ориентированных графов | Прикладная дискретная математика. 2015. № 4(30).
О некоторых классах экстремальных ориентированных графов | Прикладная дискретная математика. 2015. № 4(30).