Title of article :
A CYCLE OR JAHANGIR RAMSEY UNSATURATED GRAPHS
Author/Authors :
ALI، KASHIF نويسنده , , SURAHMAT، نويسنده ,
Issue Information :
سالنامه با شماره پیاپی 1 سال 2006
Pages :
7
From page :
187
To page :
193
Abstract :
A graph is Ramsey unsaturated if there exists a proper su- pergraph of the same order with the same Ramsey number, and Ramsey saturated otherwise. We present some result concerning both Ramsey sat- urated and unsaturated graph. In particular, we show that a cycle Cn and a Jahangir Jm Ramsey unsaturated or saturated graphs of R(Cn,Wm) and R(Pn, Jm), respectively. We also suggest an open problems.
Keywords :
unsaturated , Jahangir , cycle , wheel , Ramsey number
Journal title :
Journal of Prime Research in Mathematics
Serial Year :
2006
Journal title :
Journal of Prime Research in Mathematics
Record number :
187456
Link To Document :
بازگشت