On minimal universal graphs for hereditary classes
Diskretnaya Matematika, Tome 9 (1997) no. 2, pp. 106-115
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{DM_1997_9_2_a10,
author = {V. V. Lozin},
title = {On minimal universal graphs for hereditary classes},
journal = {Diskretnaya Matematika},
pages = {106--115},
publisher = {mathdoc},
volume = {9},
number = {2},
year = {1997},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_1997_9_2_a10/}
}
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/