• Tidak ada hasil yang ditemukan

BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ARY LENGKAP

N/A
N/A
Protected

Academic year: 2018

Membagikan "BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ARY LENGKAP"

Copied!
7
0
0

Teks penuh

Gambar

Gambar 1. Contoh Graf Pohon dengan 13 titik
Gambar 2. Contoh Pohon n-ary lengkap, dengan n = 5 dan k = 2, dinotasikan dengan T(5, 2)
Gambar 3. (a) Graf T(n, 1), (b) Pewarnaan lokasi untuk Graf T(n, 1)
Gambar 5. Pewarnaan Lokasi untuk Graf T(n, 3)

Referensi

Dokumen terkait

jika adalah suatu graf lengkap dengan orde , maka bilangan kromatik lokasi bagi adalah. Pada tugas akhir ini akan dikaji graf-graf terhubung berorde dengan

Kardinalitas dari setiap himpunan dominasi eksentrik terhubung minimum disebut bilangan dominasi eksentrik terhubung dari

Pewarnaan ini merupakan pewarnaan kromatik dominasi dari

Abstrak— Pewarnaan total graf G adalah fungsi yang memasangkan himpunan simpul dan himpunan sisi dengan himpunan bilangan asli yang merepresentasikan warna, sehingga tidak ada

Penelitian pada bilangan kromatik- lokasi masih terbatas pada kelas-kelas graf tertentu, Adapun hasil-hasil yang telah diperoleh adalah sebagai berikut: bilangan

Selain membahas kembali bilangan kromatik lokasi untuk graf amalgamasi titik bintang, yang merujuk makalah [2], penulis memberikan kontribusi pada bilangan kromatik lokasi untuk

Bilangan kromatik ( chromatic number ) pada G adalah bilangan asli terkecil k sedemikian sehingga jika titik-titik di G diwarnai dengan k warna, maka setiap dua titik yang berte-

Bilangan kromatik dari G adalah bilangan asli terkecil k sedemikian sehingga, jika titik-titik di G diwarnai dengan k warna maka tidak ada titik yang bertetangga mempunyai warna