RUS
ENG
Full version
JOURNALS
// Diskretnaya Matematika
// Archive
Diskr. Mat.,
1997
Volume 9,
Issue 2,
Pages
106–115
(Mi dm471)
This article is cited in
4
papers
On minimal universal graphs for hereditary classes
V. V. Lozin
Abstract:
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.
UDC:
519.171
Received:
11.05.1994
DOI:
10.4213/dm471
Fulltext:
PDF file (932 kB)
Cited by
English version:
Discrete Mathematics and Applications, 1997,
7
:3,
295–304
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2024