z-logo
open-access-imgOpen Access
On The Restricted Size Ramsey Number
Author(s) -
Denny Riama Silaban,
Edy Tri Baskoro,
Saladin Uttunggadewa
Publication year - 2015
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2015.12.069
Subject(s) - computer science
Let F, G, and H be simple graphs. We say F → (G, H) if for every 2-coloring of the edges of F there exists a monochromatic G or H in F. The Ramsey number r(G, H) is defined as min {|V (F)|: F → (G, H)}, while the restricted size Ramsey number r∗(G, H) is defined as min {|E (F)|: F → (G, H), |V (F) | = r(G, H)}. In this paper, we give lower and upper bounds for the restricted size Ramsey number for a path P3 versus cycles Cn

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom