Salah satu permasalahan dalam graf adalah face colouring. Face colouring
pada graf bidang adalah permberian warna pada setiap permukaan di
sedemikian hingga tidak ada dua permukaan yang dipisahkan atau dibatasi oleh
sebuah sisi mempunyai warna sama.
Penelitian ini dilakukan dengan tujuan untuk menentukan bilangan
kromatik permukaan (face chromatic number) pada limas, prisma, dan gabungan
limas dan prisma. Bilangan kromatik permukaan pada adalah bilangan
terkecil sehingga permukaan di dapat diwarnai dengan warna, dan
dilambangkan dengan . Langkah-langkah yang dilakukan adalah: a.
Menentukan bilangan kromatik pada beberapa kasus; b. Mencari pola dari
bilangan kromatik pada langkah (a); c. Pola yang diperoleh dinyatakan sebagai
konjektur; d. Konjektur tersebut dinyatakan sebagai teorema dan dibuktikan.
Berdasarkan hasil pembahasan dapat diperoleh bilangan kromatik
permukaan (face chromatic number) pada limas adalah
4, untuk n ganjil
3, untuk n genap
, , 3
Bilangan kromatik permukaan (face chromatic number) pada prisma adalah
4, untuk n ganjil
3, untuk n genap
, , 3
Bilangan kromatik permukaan (face chromatic number) pada gabungan limas dan
prisma adalah
4, untuk n ganjil
3, untuk n genap
, , 3
Untuk penulisan skripsi selanjutnya diharapkan untuk mengkaji masalah
face colouring pada graf-graf yang lain atau komputasi pemprograman sehingga
hasil lebih cepat, akurat, dan tampilannnya bagus.
pada graf bidang adalah permberian warna pada setiap permukaan di
sedemikian hingga tidak ada dua permukaan yang dipisahkan atau dibatasi oleh
sebuah sisi mempunyai warna sama.
Penelitian ini dilakukan dengan tujuan untuk menentukan bilangan
kromatik permukaan (face chromatic number) pada limas, prisma, dan gabungan
limas dan prisma. Bilangan kromatik permukaan pada adalah bilangan
terkecil sehingga permukaan di dapat diwarnai dengan warna, dan
dilambangkan dengan . Langkah-langkah yang dilakukan adalah: a.
Menentukan bilangan kromatik pada beberapa kasus; b. Mencari pola dari
bilangan kromatik pada langkah (a); c. Pola yang diperoleh dinyatakan sebagai
konjektur; d. Konjektur tersebut dinyatakan sebagai teorema dan dibuktikan.
Berdasarkan hasil pembahasan dapat diperoleh bilangan kromatik
permukaan (face chromatic number) pada limas adalah
4, untuk n ganjil
3, untuk n genap
, , 3
Bilangan kromatik permukaan (face chromatic number) pada prisma adalah
4, untuk n ganjil
3, untuk n genap
, , 3
Bilangan kromatik permukaan (face chromatic number) pada gabungan limas dan
prisma adalah
4, untuk n ganjil
3, untuk n genap
, , 3
Untuk penulisan skripsi selanjutnya diharapkan untuk mengkaji masalah
face colouring pada graf-graf yang lain atau komputasi pemprograman sehingga
hasil lebih cepat, akurat, dan tampilannnya bagus.
Artikel Terkait:
Skripsi Matematika
- Download Skripsi Gratis Matematika: PENYELESAIAN PERSAMAAN REGRESI LINIER BERGANDA DENGAN PENDEKATAN METODE KUADRAT TERKECIL DAN METODE MATRIKS
- Download Skripsi Gratis Matematika: ANALISIS FUNGSI AKTIVASI JARINGAN SYARAF TIRUAN UNTUK MENDETEKSI KARAKTERISTIK BENTUK GELOMBANG SPEKTRA BABI DAN SAPI
- Download Skripsi Gratis Matematika: GENERALISASI FUNGSI AIRY SEBAGAI SOLUSI ANALITIK PERSAMAAN SCHRODINGER NONLINIER
- Download Skripsi Gratis Matematika: PENYELESAIAN SISTEM PERSAMAAN FUZZY NONLINIER DENGAN MENGGUNAKAN METODE STEEPEST DESCENT
- Download Skripsi Gratis Matematika: ESTIMASI PARAMETER MODEL REGRESI LINIER PADA DATA
- Download Skripsi Gratis Matematika: ANALISIS ALGORITMA METODE BOOTSTRAP DAN JACKKNIFE DALAM MENGESTIMASI PARAMETER REGRESI LINIER BERGANDA
- Download Skripsi Gratis Matematika: STUDI COPULA GUMBEL FAMILY 2-DIMENSI DALAM IDENTIFIKASI STRUKTUR DEPENDENSI
- Download Skripsi Gratis Matematika: DISKRETISASI MODEL LORENZ DENGAN ANALOGI PERSAMAAN BEDA
- Download Skripsi Gratis Matematika: LIMIT FUZZY DARI SUATU FUNGSI DI R+
- Download Skripsi Gratis Matematika: SIFAT HAMILTONIAN DAN HIPOHAMILTONIAN PADA GRAF PETERSEN DIPERUMUM (GPn,1 & GPn,2)
No comments:
Post a Comment