ON THE EXISTENCE OF COUNTABLE UNIVERSAL GRAPHS

Authors
FUREDI Z KOMJATH P
Citation
Z. Furedi et P. Komjath, ON THE EXISTENCE OF COUNTABLE UNIVERSAL GRAPHS, Journal of graph theory, 25(1), 1997, pp. 53-58
Citations number
18
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
25
Issue
1
Year of publication
1997
Pages
53 - 58
Database
ISI
SICI code
0364-9024(1997)25:1<53:OTEOCU>2.0.ZU;2-2
Abstract
Let Forb(G) denote the class of graphs with countable vertex sets whic h do not contain G as a subgraph. If G is finite, 2-connected, but not complete, then Forb(G) has no element which contains every other elem ent of Forb(G) as a subgraph, i.e., this class contains no universal g raph. (C) 1997 John Wiley & Sons, Inc.