BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DARI GRAF BINTANG GANDA DAN SUBDIVISINYA
Teks penuh
Gambar
Dokumen terkait
Pada penelitian sebelumnya, telah berhasil ditentukan bilangan kromatik lokasi untuk kelas graf pohon, khususnya kelas graf pohon yang merupakan amalgamasi dari n buah
Jumlah minimum warna yang digunakan pada pewarnaan lokasi dari graf G dise- but bilangan kromatik lokasi ( locating chromatic number )... [5] Misal c suatu pewarnaan lokasi pada
Minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi, dinotasikan χL ( G ).. Berikut ini adalah teorema dasar terkait
Bilangan terhubung titik pelangi dari graf terhubung , dinotasikan dengan ( ) adalah minimal banyaknya warna yang dibutuhkan untuk membuat terhubung titik
Bilangan kromatik lokasi suatu graf merupakan pengelompokan titik berdasarkan warnanya yang disebut kelas-kelas warna dengan syarat setiap titik pada graf tersebut mempunyai kode
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
Minimum dari banyaknya warna yang digunakan pada pewarnaan lokasi dari graf G disebut bilangan kromatik lokasi ( locating chromatic number
Pada saat generator dari memiliki bentuk * + untuk suatu , diperoleh hasil graf Cayley yang isomorfik dengan graf memiliki bilangan kromatik 2 dan indeks kromatik 1.. Untuk generator
