Article Per Year (5 Year)
p-Index From 2021 - 2026
0.751
P-Index
This Author published in this journals
All Journal Journal of Innovative and Creativity Jurnal Edumatika: Jurnal Pendidikan Matematika dan Ilmu Matematika AKTUARIA
Permataputri, Nailul Yuni
Unknown Affiliation
Computer Science & IT Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Education Languange, Linguistic, Communication & Media Mathematics Social Sciences Other

Published : 4 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 4 Documents
Search

 1 
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).
Pewarnaan Graf Pada Peta Provinsi Sumatera Barat Dengan Algoritma Welch-Powell Permataputri, Nailul Yuni; Santi, Nirmala; Z, Yulia Rahmawati
Journal of Innovative and Creativity Vol. 5 No. 3 (2025)
Publisher : Fakultas Ilmu Pendidikan Universitas Pahlawan Tuanku Tambusai

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31004/joecy.v5i3.5342

Abstract

Pewarnaan wilayah pada peta Provinsi Sumatera Barat 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 minimum pada pewarnaan tersebut. Tujuan : Untuk mewarnai peta Provinsi Sumatera Barat dengan mengaplikasikan pewarnaan titik pada teori graf. Metode Penelitian : Penelitian ini dilakukan dengan metode penelitian studi literatur. Kumpulkan referensi melalui artikel ilmiah dan data wilayah Provinsi Sumatera Barat. Kemudian, ditentukan titik-titik yang merepresentasikan Kabupaten dan Kota pada Provinsi Sumatera Barat. Terakhir, penelitian ini dilakukan dengan menggunakan metode Algorima Welch-Powell sehingga diperoleh suatu hasil pewarnaan dengan menggunakan warna minimal untuk peta Provinsi Sumatera Barat. Hasil Penelitian : Hasil pewarnaan titik pada graf peta Provinsi Sumatera Barat dengan menggunakan Algoritma Welch-Powell, diperolah bilangan khromatik . Kesimpulan : Dibutuhkan 4 warna berbeda yaitu biru, merah, hijau dan kuning untuk mewarnai peta Provinsi Sumatera Barat sehingga tidak ada Kabupaten/Kota yang bertetangga atau yang berbatasan dengan Kabupaten/Kota lainnya yang memiliki warna yang sama.
Co-Authors Santi, Nirmala Z, Yulia Rahmawati