HomeIssuesAbout some classes of extremal oriented graphs

About some classes of extremal oriented graphs | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 4(30).

Some classes of extremal directed graphs with the transitivity property and limited vertices degrees are studied.
Download file
Counter downloads: 375
  • Title About some classes of extremal oriented graphs
  • Headline About some classes of extremal oriented graphs
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(30)
  • Date:
  • DOI
Keywords
теорема Турина, экстремальный ориентированный граф, Turan's theorem, extremal directed graph
Authors
References
Харари Ф. Теория графов. М.: Мир, 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.
About some classes of extremal oriented graphs | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 4(30).
About some classes of extremal oriented graphs | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2015. № 4(30).
Download full-text version
Counter downloads: 775