Restricted Size Ramsey Number Involving Matching and Graph of Order Five

Autor: Denny Riama Silaban, Edy Tri Baskoro, Saladin Uttunggadewa
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Journal of Mathematical and Fundamental Sciences, Vol 52, Iss 2 (2020)
Druh dokumentu: article
ISSN: 2337-5760
2338-5510
DOI: 10.5614/j.math.fund.sci.2020.52.2.1
Popis: Harary and Miller (1983) started the research on the (restricted) size Ramsey number for a pair of small graphs. They obtained the values for some pairs of small graphs with order not more than four. In the same year, Faudree and Sheehan continued the research and extended the result to all pairs of small graphs with order not more than four. Moreover, in 1998, Lortz and Mengenser gave the size Ramsey number and the restricted size Ramsey number for all pairs of small forests with order not more than five. Recently, we gave the restricted size Ramsey number for a path of order three and any connected graph of order five. In this paper, we continue the research on the (restricted) size Ramsey number involving small graphs by investigating the restricted size Ramsey number for matching with two edges versus any graph of order five with no isolates.
Databáze: Directory of Open Access Journals