A CYCLE OR JAHANGIR RAMSEY UNSATURATED

Authors

  • Kshif Ali School of Mathematical Science, GC University, Lahore, 68-B, New Muslim Town, Lahore, Pakistan.
  • Surahmat Department of Mathematics Education, Universitas Islam Malang, Jalan MT Haryono 193, Malang 65144, Indonesia.

Keywords:

Ramsey number, cycle, wheel, Jahangir, unsaturated

Abstract

A graph is Ramsey unsaturated if there exists a proper supergraph of the same order with the same Ramsey number, and Ramsey saturated otherwise. We present some result concerning both Ramsey saturated and unsaturated graph. In particular, we show that a cycle CnCn and a Jahangir JmJm Ramsey unsaturated or saturated graphs of R(Cn,Wm)R(Cn,Wm) and R(Pn,Jm)R(Pn,Jm), respectively. We also suggest an open problems.

Downloads

Download data is not yet available.

Downloads

Published

2006-12-31

Issue

Vol. 2 No. 1 (2006): Journal of Prime Research in Mathematics

Section

Regular

How to Cite

A CYCLE OR JAHANGIR RAMSEY UNSATURATED. (2006). Journal of Prime Research in Mathematics, 2(1), 187 – 193. https://jprm.sms.edu.pk/index.php/jprm/article/view/22