Restricted size Ramsey number for path of order three versus graph of order five

Denny Riama Silaban, Edy Tri Baskoro, Saladin Uttunggadewa

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

Let G and H be simple graphs. The Ramsey number r(G,H) for a pair of graphs G and H is the smallest number r such that any red-blue coloring of the edges of Kr contains a red subgraph G or a blue subgraph H. The size Ramsey number ř(G,H) for a pair of graphs G and H is the smallest number ř such that there exists a graph F with size ř satisfying the property that any red-blue coloring of the edges of F contains a red subgraph G or a blue subgraph H. Additionally, if the order of F in the size Ramsey number equals r(G,H), then it is called the restricted size Ramsey number. In 1983, Harary and Miller started to find the (restricted) size Ramsey numbers for pairs of small graphs with orders at most four. Faudree and Sheehan (1983) continued Harary and Miller's works and summarized the complete results on the (restricted) size Ramsey numbers for pairs of small graphs with orders at most four. In 1998, Lortz and Mengenser gave both the size Ramsey numbers and the restricted size Ramsey numbers for pairs of small forests with orders at most five. To continue their works, we investigate the restricted size Ramsey numbers for a path of order three versus any connected graph of order five.

Original languageEnglish
Pages (from-to)155-162
Number of pages8
JournalElectronic Journal of Graph Theory and Applications
Volume5
Issue number1
DOIs
Publication statusPublished - 1 Jan 2017

Keywords

  • Connected graph
  • Path
  • Restricted size Ramsey number

Fingerprint

Dive into the research topics of 'Restricted size Ramsey number for path of order three versus graph of order five'. Together they form a unique fingerprint.

Cite this