The size Ramsey and connected size Ramsey numbers for matchings versus paths

V. Vito, A. C. Nabila, E. Safitri, D. R. Silaban

Research output: Contribution to journalConference articlepeer-review

Abstract

Given simple graphs F, G, and H, we write F → (G, H) if for every red-blue coloring of the edges of F, there exists either a red subgraph G or a blue subgraph H in F. The size Ramsey number for G and H, denoted by f (G,H), is the smallest size of a graph F which satisfies F → (G, H). If in addition F must be connected, then the resulting number is called the connected size Ramsey number for G and H, denoted by ȓc(G,H). In this paper, we obtain upper bounds for ȓ(tK2,Pm), ȓc(tK2,Pm), ȓ(tK2,P4 + a leaf), and ȓc(tK2,P4 + a leaf) for t ≥ 1 and m ≥ 3. We also determine the exact values of fc(2K2, Pm) and f(tK2, P3). In addition, the exact values of ȓc(tK2, P3) for t = 3,4 are given.

Original languageEnglish
Article number012098
JournalJournal of Physics: Conference Series
Volume1725
Issue number1
DOIs
Publication statusPublished - 12 Jan 2021
Event2nd Basic and Applied Sciences Interdisciplinary Conference 2018, BASIC 2018 - Depok, Indonesia
Duration: 3 Aug 20184 Aug 2018

Keywords

  • Connected size Ramsey number
  • Matchings
  • Paths
  • Size Ramsey number

Fingerprint Dive into the research topics of 'The size Ramsey and connected size Ramsey numbers for matchings versus paths'. Together they form a unique fingerprint.

Cite this