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


 English version:
Discrete Mathematics and Applications, 1997, 7:3, 295–304

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024