Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Prosiding Seminar Matematika dan Pendidikan Matematik
Desy Tri Puspasari, Desy Tri
Unknown Affiliation
Education Mathematics

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

Found 2 Documents
Search

 1 
Pewarnaan Titik pada Graf Khusus: Operasi dan Aplikasinya Puspasari, Desy Tri; Dafik, Dafik; Slamin, Slamin
Prosiding Seminar Matematika dan Pendidikan Matematik Vol 1, No 1 (2014): Prosiding Seminar Nasional Matematika 2014
Publisher : Prosiding Seminar Matematika dan Pendidikan Matematik

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

Abstract

Misal diketahui graf sederhana $G=(V,E)$, dimana $V$ adalah himpunan titik dan $E$ adalah himpunan sisi. Aplikasi menarik dari suatu graf, salah satunya adalah pewarnaan graf ({it graph colouring}). Terdapat tiga macam perwarnaan yaitu pewarnaan titik, sisi, dan wilayah. Dalam makalah ini akan dikaji pewarnaan titik. Pewarnaan titik adalah memberi warna pada titik-titiknya dari suatu graf sedemikian sehingga tidak ada dua titik yang bertetangga mempunyai warna yang sama. Jumlah warna minimum yang dapat digunakan untuk mewarnai graf dinyatakan dengan bilangan kromatik. Fokus utama makalah ini adalah menentukan bilangan kromatik pada graf operasi dan skema aplikasi dari pewarnaan graf titik.
Pewarnaan Titik pada Graf Khusus: Operasi dan Aplikasinya Puspasari, Desy Tri; Dafik, Dafik; Slamin, Slamin
Prosiding Seminar Matematika dan Pendidikan Matematik Vol 1 No 5 (2014): Prosiding Seminar Nasional Matematika 2014
Publisher : Prosiding Seminar Matematika dan Pendidikan Matematik

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

Abstract

Misal diketahui graf sederhana $G=(V,E)$, dimana $V$ adalah himpunan titik dan $E$ adalah himpunan sisi. Aplikasi menarik dari suatu graf, salah satunya adalah pewarnaan graf ({\it graph colouring}). Terdapat tiga macam perwarnaan yaitu pewarnaan titik, sisi, dan wilayah. Dalam makalah ini akan dikaji pewarnaan titik. Pewarnaan titik adalah memberi warna pada titik-titiknya dari suatu graf sedemikian sehingga tidak ada dua titik yang bertetangga mempunyai warna yang sama. Jumlah warna minimum yang dapat digunakan untuk mewarnai graf dinyatakan dengan bilangan kromatik. Fokus utama makalah ini adalah menentukan bilangan kromatik pada graf operasi dan skema aplikasi dari pewarnaan graf titik.
Co-Authors D. Dafik S Slamin