PEWARNAAN SISI r-DINAMIS PADA GRAF HASIL OPERASI AMALGAMASI TITIK KELUARGA GRAF POHON DAN KAITANNYA DENGAN KETERAMPILAN BERPIKIR TINGKAT TINGGI

Main Authors: Minarti, Lusia Dewi, Dafik, Dafik, Setiawani, Susi, Slamin, Slamin, Fatahillah, Arif
Format: Article info application/pdf eJournal
Bahasa: eng
Terbitan: Jurusan Pendidikan MIPA FKIP Universitas Jember , 2019
Online Access: https://jurnal.unej.ac.id/index.php/STF/article/view/13561
https://jurnal.unej.ac.id/index.php/STF/article/view/13561/7137
Daftar Isi:
  • Abstract. Pewarnaan sisi dinamis suatu graf  didefinisikan sebagai pemetaan  dari  ke himpunan warna sedemikian hingga memenuhi kondisi  dan  dimana  adalah himpunan sisi yang bertetangga dengan  dan  adalah derajat titik . Nilai  yang minimal sehingga graf  memenuhi pewarnaan warna sisi dinamis disebut bilangan kromatik sisi dinamis, yang dinotasikan dengan  Penelitian ini, peneliti menentukan bilangan kromatik  pada graf hasil operasi amalgamasi titik dari keluarga graf pohon yaitu graf bintang dan graf sapu menggunakan metode deduktif aksiomatik. Hasil dari penelitian ini adalah teorema yang menyatakan bilangan kromatik pewarnaan sisi dinamis. Terdapat tiga teorema yang dihasilkan dari graf yang diteliti serta setiap tahap dalam penelitian ini dikaitkan dengan keterampilan berpikir tingkat tinggi.   Keywords: Pewarnaan sisi dinamis, operasi amalgamasi titik, keterampilan berpikir tingkat tinggi.