Open AccessBILANGAN TERHUBUNG TITIK PELANGI PADA GRAF KUADRATIK DAN GRAF GARIS DARI GRAF KEMBANG API
Author(s) -
Yundari Brella Glysentia Vilgalita
Publication year - 2020
Publication title -
bimaster: buletin ilmiah matematika, statistika dan terapannya
Language(s) - Uncategorized
Resource type - Journals
ISSN - 2302-9854
DOI - 10.26418/bbimst.v9i2.40221
Subject(s) - physics
Pewarnaan titik pada graf dikatakan terhubung titik pelangi, jika untuk setiap dua titik dan di terdapat lintasan dengan semua titik internal memiliki warna berbeda. Bilangan terhubung titik pelangi dinotasikan dengan , adalah minimal banyaknya warna yang dibutuhkan untuk membuat terhubung titik pelangi. Pada penelitian ini dibahas tentang bilangan terhubung titik pelangi pada graf kuadratik dari graf kembang api dan graf garis dari graf kembang api dengan . Graf kembang api merupakan graf yang dibentuk dari graf lintasan dan graf bintang dengan dan . Berdasarkan hasil penelitian diperoleh bilangan terhubung titik pelangi pada graf kuadratik dari graf kembang api adalah dan graf garis dari graf kembang api adalah . Kata Kunci: pewarnaan titik pelangi, terhubung titik pelangi, titik internal.