SIFAT DAN PEWARNAAN TOTAL PADA GRAF TITIK GANDA
ABSTRACT: Graf titik ganda
yang dinotasikan dengan U_2 (G) adalah graf yang diperoleh dari G=(V,E) yang
himpunan titiknya terdiri dari semua 2-himpunan bagian dari V(G). Titik dalam
graf titik ganda dinotasikan dengan ({v_i,v_j } ) ̅, dimana v_i,v_j∈V(G), sehingga dua titik yang berbeda di graf titik ganda ({x,y}
) ̅dan ({u,v} ) ̅ dikatakan adjacent jika dan hanya jika |({x,y} ) ̅∩({u,v} ) ̅
|=1, dan jika x=u, maka y dan vadjacent di G. Pewarnaan total pada graf G
adalah pemetaan dari V(G)∪E(G) ke
himpunan C sedemikian sehingga tidak ada dua titik atau dua sisi yang
adjacent menerima warna yang sama, dan pemberian warna pada suatu titik dan
sisi yang incident diberikan warna yang berbeda.. Tugas akhir ini membahas
sifat pada graf titik ganda dan pewarnaan total pada graf titik ganda dari graf
path, graf sikel, dan graf bintang. kemudian setelah dilakukan analisis dapat
ditemukan bilangan kromatik total pada
U_2 (P_n ), U_2 (C_n ), dan U_2 (S_(1,n) ) adalah derajat maksimal +1.
Dalam kehidupan nyata, pewarnaan total dapat diterapkan pada penjadwalan.
Penulis: Dewi Kusuma
Handayani, Djuwandi, Suryoto
Kode Jurnal: jpmatematikadd150761
Artikel Terkait :
Jp Matematika dd 2015
- Hubungan Antara Kemampuan Verbal, Kemampuan Interpersonal, dan Minat Belajar dengan Prestasi Belajar Matematika
- Pengaruh Pendekatan Analogi Personal terhadap Prestasi, Penalaran dan Kemandirian Siswa Materi Dimensi Dua di SMK
- Pengaruh Pembelajaran Kooperatif Tipe NHT dan TAI dengan Pendekatan Kontekstual terhadap Partisipasi dan Prestasi Belajar Matematika
- Implementasi Pendekatan Saintifik Mapel Matematika Kelas VII Tahun Pelajaran 2013/2014 pada Kurikulum 2013 DIY
- Pengembangan Soal Terbuka (Open-Ended Problem) pada Mata Pelajaran Matematika SMP Kelas VIII
- Keefektifan Pendekatan Problem Posing Ditinjau dari Prestasi Belajar, Kemampuan Koneksi Matematis, dan Disposisi Matematis
- Komparasi Pendekatan Penemuan Terbimbing dalam Pembelajaran Kooperatif Think Pair Share dengan Two Stay Two Stray
- Keefektifan Cooperative Learning Tipe Jigsaw dan STAD Ditinjau dari Prestasi Belajar dan Kepercayaan Diri Siswa
- Klasifikasi Ketepatan Masa Studi Mahasiswa FMIPA Unpad Angkatan 2001-2006 dengan Menggunakan Metode Classification and Regression Trees (CART)
- ANALISIS KESALAHAN SISWA DALAM MENYELESAIKAN SOAL CERITA PERSAMAAN LINEAR SATU VARIABEL DI KELAS VII SMP NEGERI 2 PALU
- PROSES BERPIKIR SISWA DALAM MEMECAHKAN MASALAH SISTEM PERSAMAAN LINEAR DUA VARIABEL DITINJAU DARI GAYA BELAJAR DI KELAS X SMA NEGERI 2 PALU
- PENERAPAN METODE PENEMUAN TERBIMBING UNTUK MENINGKATKAN HASIL BELAJAR SISWA PADA MATERI PENARIKAN KESIMPULAN LOGIKA MATEMATIKA DI KELAS X SMA NEGERI 7 PALU
- PROFIL KEMAMPUAN PENALARAN SISWA DALAM MEMECAHKAN MASALAH SOAL CERITA BARISAN DAN DERET ARITMATIKA DI KELAS X SMA NEGERI 2 PALU
- ANALISIS KESALAHAN SISWA DALAM MENYELESAIKAN SOAL PERSAMAAN DAN IDENTITAS TRIGONOMETRI BERDASARKAN KRITERIA WATSON DI KELAS X SMA AL-AZHAR PALU
- PENERAPAN MODEL PEMBELAJARAN KOOPERATIF TIPE STAD UNTUK MENINGKATKAN HASIL BELAJAR SISWA PADA MATERI LUAS PERMUKAAN DAN VOLUME LIMAS DI KELAS VIII SMP NEGERI 5 PALU
- PENERAPAN PENDEKATAN TUTOR SEBAYA UNTUK MENINGKATKAN KEMAMPUAN SISWA KELAS VII SMP NEGERI 1 KASIMBAR DALAM MENYELESAIKAN PERTIDAKSAMAAN LINEAR SATU VARIABEL
- PENGEMBANGAN MODEL PEMBELAJARAN PENDIDIKAN KARAKTER MELALUI E-COMIC DI SEKOLAH DASAR DITINJAU KEEFEKTIVANNYA
- RANCANG BANGUN AUTHENTIC ASESSMENT MATEMATIKA ONLINE DAN OFLINE BERBASIS WONDERSHARE DI PERGURUAN TINGGI
- PENERAPAN PENDEKATAN SCIENTIFIC UNTUK MEMBANGUN PEMAHAMAN SISWA TENTANG KONSEP LUAS DAERAH PERSEGI PANJANG DAN PERSEGI DI KELAS VII SMP NEGERI 6 BANAWA
- MENINGKATKAN AKTIVITAS BELAJAR MATEMATIKA MATERI BANGUN RUANG SISI LENGKUNG DENGAN MENGGUNAKAN ALAT PERAGA MATEMATIKA PADA SISWA KELAS IX F SMP NEGERI 2 SUKOHARJO SEMESTER GASAL TAHUN PELAJARAN 2013/2014
- PENERAPAN METODE PENEMUAN TERBIMBING UNTUK MENINGKATKAN HASIL BELAJAR SISWA PADA MATERI KELILING DAN LUAS DAERAH SEGITIGA DI KELAS VII SMPN 3 TINOMBO SELATAN
- PENERAPAN MODEL PEMBELAJARAN KOOPERATIF TIPE STAD UNTUK MENINGKATKAN HASIL BELAJAR SISWA KELAS VII SMP NEGERI 6 TOJO PADA MATERI OPERASI BILANGAN BULAT
- PENERAPAN PENDEKATAN REALISTIC MATHEMATIC EDUCATION (RME) UNTUK MENINGKATKAN HASIL BELAJAR SISWA PADA MATERI PENJUMLAHAN DAN PENGURANGAN BENTUK ALJABAR DI KELAS VII SMP NEGERI 2 MARAWOLA
- PENINGKATAN PEMAHAMAN SISWA KELAS VII MTS ALKHAIRAAT TONDO MENGGUNAKAN METODE PENEMUAN TERBIMBING PADA MATERI IRISAN DAN GABUNGAN HIMPUNAN
- PENERAPAN MODEL PEMBELAJARAN KOOPERATIF TIPE TWO STAY TWO STRAY UNTUK MENINGKATKAN HASIL BELAJAR SISWA KELAS X MIA 4 SMAN 2 PALU PADA MATERI PERSAMAAN DAN PERTIDAKSAMAAN NILAI MUTLAK