BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (π‘Ίπ’Žπ‘ͺ𝒏)

  • Ariestha W. Bustan Prodi Matematika, Fakultas MIPA Universitas Pasifik Morotai,
Keywords: bilangan terhubung titik pelangi, bintang, lingkaran, pewarnaan pelangi.

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.

Downloads

Download data is not yet available.

References

[1] Krivelevich, M. Yuster, R. , The Rainbow Connection of a Graph is (at most) reciprocal to its minimum degree. Graph Theory., 2010..
[2] X. d. S. Li, Tight Upper Bound of The Rainbow vertex-connection for 2-connected graphs. Discrete Applied Mathematics, 2014, pp. 62-69.
Published
2018-02-05
How to Cite
[1]
A. Bustan, β€œBILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (π‘Ίπ’Žπ‘ͺ𝒏)”, BAREKENG, vol. 10, no. 2, pp. 77-81, Feb. 2018.