Nilai Kromatik Pewarnaan Titik r-Dinamis pada Graf Pm ʘ Fn Serta Kaitannya dalam Mengasah Kemampuan Berpikir Tingkat Tinggi

Abstract

Misal G adalah graf sederhana, konektif dan tak berarah. Pewarnaan k-warna pada graf G, dapat didefinisikan sebagai pemetaan c : V (G) →S, dimana |S| = k, maka tidak ada warna yang sama yang diberikan pada dua titik yang bertetangga. k-warna r-dinamis adalah setiap k-warna c pada G memenuhi |c(N(v))| min{r, d(v)} setiap titik v di V(G), dimana N(v) adalah tetangga dari v dan c(S) = {c(v) : v ∈ S}. Nilai kromatik r-dinamis adalah nilai k yang minimal sehimgga G memenuhi pewarnaan k warna r-dinamis yang dinotasikam dengan χr(G). Dalam artikel ini akan dikaji mengenai nilai kromatik pewarnaan titik r-dinamis pada graf Pm ʘ Fn untuk mengasah keterampilan tingkat tinggi. Hasil penelitian ini diperoleh tahapan-tahapan Taksonomi Bloom revisi (tahap mengingat, memahami, menerapkan, menganalisa, mengevaluasi, dan mencipta) dari proses pewarnaan titik r-dinamis pada graf Pm ʘ Fn .