Title of article :
On the triangle vertex Folkman numbers
Author/Authors :
Nedyalko Dimov Nenov، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
8
From page :
327
To page :
334
Abstract :
For a graph G the symbol G→(3,…,3r) means that in every r-colouring of the vertices of G there exists a monochromatic triangle. The triangle vertex Folkman numbers Fr(3)=min{|V(G)|:G→(3,…,3r) and cl(G)<2r} are considered. We prove that Fr(3)=2r+7, r⩾3.
Keywords :
Vertex Folkman numbers , Triangle vertex Folkman numbers
Journal title :
Discrete Mathematics
Serial Year :
2003
Journal title :
Discrete Mathematics
Record number :
949264
Link To Document :
بازگشت