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
2016-12-01
How to Cite
[1]
A. Bustan, “BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (𝑺𝒎𝑪𝒏)”, BAREKENG: J. Math. & App., vol. 10, no. 2, pp. 77-81, Dec. 2016.