Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : AKTUARIA

Graf Ramsey (5k_2, 2k_9)-Minimal Permataputri, Nailul Yuni
AKTUARIA Vol 4 No 1 (2025): FEBRUARI
Publisher : Program Studi Aktuaria, Fakultas Sains Teknologi dan Pendidikan, Universitas Tamansiswa Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31317/aktr.v4i01.1113

Abstract

For given two graphs G and H, the notation F \rightarrow (G,H) means that any red-blue coloring of all the edges of F contains a red copy of G as a subgraph or a blue copy of H as a subgraph. A graph F is Ramsey (G,H)-minimal if F \righttarrow (G,H) and for any edge e in F then F-e \nrightarrow (G,H). The class of all (G,H)-minimal graph, is denoted by R(G,H). In this research, we determined graphs in R(5K2,2K9).