RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив
ПДМ, 2015, номер 4(30), страницы 83–90 (Mi pdm530)
Эта публикация цитируется в 1 статье

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

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

А. Ю. Зубов

Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия

Аннотация: Изучаются ориентированные графы, обладающие свойством транзитивности и имеющие ограниченные степени вершин. Указываются классы экстремальных графов.

Ключевые слова: теорема Турана, экстремальный ориентированный граф.

УДК: 519.1

DOI: 10.17223/20710410/30/8



Реферативные базы данных:

© МИАН, 2024