Diskretnaya Matematika, Tome 9 (1997) no. 2, pp. 106-115
Citer cet article
V. V. Lozin. On minimal universal graphs for hereditary classes. Diskretnaya Matematika, Tome 9 (1997) no. 2, pp. 106-115. http://geodesic.mathdoc.fr/item/DM_1997_9_2_a10/
@article{DM_1997_9_2_a10,
author = {V. V. Lozin},
title = {On minimal universal graphs for hereditary classes},
journal = {Diskretnaya Matematika},
pages = {106--115},
year = {1997},
volume = {9},
number = {2},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1997_9_2_a10/}
}
TY - JOUR
AU - V. V. Lozin
TI - On minimal universal graphs for hereditary classes
JO - Diskretnaya Matematika
PY - 1997
SP - 106
EP - 115
VL - 9
IS - 2
UR - http://geodesic.mathdoc.fr/item/DM_1997_9_2_a10/
LA - ru
ID - DM_1997_9_2_a10
ER -
%0 Journal Article
%A V. V. Lozin
%T On minimal universal graphs for hereditary classes
%J Diskretnaya Matematika
%D 1997
%P 106-115
%V 9
%N 2
%U http://geodesic.mathdoc.fr/item/DM_1997_9_2_a10/
%G ru
%F DM_1997_9_2_a10
We consider universal graphs for hereditary classes with non-zero entropy. For an infinite sequence of such classes containing, in particular, all $k$-partite graphs, we construct asymptotically minimal universal graphs.