Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : International Journal of Computing Science and Applied Mathematics

Restricted Size Ramsey Number for Matching versus Tree and Triangle Unicyclic Graphs of Order Six Elda Safitri; Peter John; Denny Riama Silaban
(IJCSAM) International Journal of Computing Science and Applied Mathematics Vol 8, No 1 (2022)
Publisher : Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/j24775401.v8i1.10817

Abstract

Let F, G, and H be simple graphs. The graph F arrows (G,H) if for any red-blue coloring on the edge of F, we find either a red-colored graph G or a blue-colored graph H in F. The Ramsey number r(G,H) is the smallest positive integer r such that a complete graph Kr arrows (G,H). The restricted size Ramsey number r∗(G,H) is the smallest positive integer r∗ such that there is a graph F, of order r(G,H) and with the size r∗, satisfying F arrows (G,H). In this paper we give the restricted size Ramsey number for a matching of two edges versus tree and triangle unicyclic graphs of order six.