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 :
بازگشت