Title of article
Some remarks on universal graphs
Author/Authors
P. Komj?th، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
7
From page
259
To page
265
Abstract
A corrected proof is given for the existence of a universal countable {C3, C5, …, C2s+1}-free graph. We also prove that there is a universal countable free graph. There is no universal countable H-free graph if H is the dispoint union of 3 or more complete n-cliques for some n ⩾ 2, plus one vertex, joined to every other point.
Journal title
Discrete Mathematics
Serial Year
1999
Journal title
Discrete Mathematics
Record number
950793
Link To Document