Claim Missing Document
Check
Articles

Found 3 Documents
Search

On Ramsey (3K_2,2K_5)-Minimal Graphs Permataputri, Nailul Yuni
Jurnal Edumatika Vol 1 No 1 (2024): Vol. 1 No. 1 Juli Tahun 2024
Publisher : Pendidikan Matematika, Fakultas Sains Teknologi dan Pendidikan, Universitas Tamansiswa Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

For given two graphs G and H, the notation F?(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?(G,H) and for any edge e in F then F-e?(G,H). The class of all (G,H)-minimal graph, is denoted by R(G,H). In this research, we determined graphs in R(3K2,2K5 ).
Pewarnaan Graf pada Peta Kabupaten Pesisir Selatan dengan Algoritma Welch-Powell Permataputri, Nailul Yuni
Jurnal Edumatika Vol 2 No 1 (2025): Vol. 2 No. 1 Juli Tahun 2025
Publisher : Pendidikan Matematika, Fakultas Sains Teknologi dan Pendidikan, Universitas Tamansiswa Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Pewarnaan wilayah pada peta Kabupaten Pesisir Selatan dapat dioptimalkan dengan menggunakan teori graf. Metode yang dapat diaplikasikan pada pewarnaan peta adalah pewarnaan titik dengan menggunakan Algoritma Welch-Powell. Pewarnaan titik adalah pemberian warna pada setiap titik, sehingga setiap titik yang bertetangga memiliki warna yang berbeda. Pewarnaan ini bukan hanya sekedar memberikan warna yang berbeda pada setiap wilayah, tetapi menentukan jumlah warna yang optimal pada pewarnaan tersebut. Pada penelitian ini diperoleh bilangan khromatik nya 3, yaitu merah, hijau dan biru.
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).