About some classes of extremal oriented graphs
Prikladnaâ diskretnaâ matematika, no. 4 (2015), pp. 83-90
Some classes of extremal directed graphs with the transitivity property and limited vertices degrees are studied.
Keywords:
Turan's theorem, extremal directed graph.
@article{PDM_2015_4_a7,
author = {A. Yu. Zubov},
title = {About some classes of extremal oriented graphs},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {83--90},
year = {2015},
number = {4},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2015_4_a7/}
}
A. Yu. Zubov. About some classes of extremal oriented graphs. Prikladnaâ diskretnaâ matematika, no. 4 (2015), pp. 83-90. http://geodesic.mathdoc.fr/item/PDM_2015_4_a7/
[1] Harary F., Graph Theory, Perseus Books, 1994
[2] 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
[3] Simonovits M., Introduction to Extremal Graph Theory, Alfred Renyi Mathematical Institute, Budapest, 2006
[4] McClintock J., Extremal Graphs Theory for Book-Embeddings, M. Sc. Thesis, University of Melbourne Department of Mathematics and Statistics, 2012
[5] Zubov A. Yu., “On the diameter of the group $S_N$ with respect to a system of generators consisting of a complete cycle and a transposition”, Tr. Diskr. Mat., 2, 1998, 112–150 (in Russian) | MR | Zbl