Year: 2016
Type: article
Abstract: Pewarnaan pada graf πΊ=(π(πΊ),πΈ(πΊ)) dikatakan terhubung titik pelangi, jika untuk setiap dua titik yang berbeda π’ dan π£ di π(πΊ), terdapat lintasan π’βπ£ dengan semua titik internalnya memiliki warna yang berbeda. Bilangan terhubung titik pelangi dari πΊ, dinotasikan dengan ππ£π(πΊ), adalah minimum banyak warna yang dibutuhkan sehingga πΊ terhubung titik pelangi. Misalkan π dan π adalah dua bilangan bulat positif dengan π β₯3 dan πβ₯3, ππ adalah graf bintang dengan π+1 titik, dan πΆπ adalah graf lingkaran dengan π titik. Graf lingkaran bintang (πππΆπ) adalah graf yang diperoleh dengan menempelkan satu salinan graf πΆπ ke masing-masing titik pendant graf ππ. Pada paper ini ditentukan bilangan terhubung titik pelangi untuk graf lingkaran bintang.
Author: Ariestha W. Bustan
Language: Indonesian
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W2792270344
