Work

Bilangan Terhubung Titik Pelangi Untuk Graf Lingkaran Bintang (π‘Ίπ’Žπ‘ͺ𝒏)

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.
Language: Indonesian
Open Access status: diamond
OpenAlex ID: W2792270344
FWCI: 0.246
Cites:
Cited by: 3
Related to: 10