BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (𝑺𝒎𝑪𝒏)

  • Ariestha W. Bustan Prodi Matematika, Fakultas MIPA Universitas Pasifik Morotai,
DOI: https://doi.org/10.30598/barekengvol10iss2pp77-81
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.
Issue
Vol 10 No 2 (2016): BAREKENG: Jurnal Ilmu Matematika dan Terapan
Section
Articles

Authors who publish with this Journal agree to the following terms:

  1. Author retain copyright and grant the journal right of first publication with the work simultaneously licensed under a creative commons attribution license that allow others to share the work within an acknowledgement of the work’s authorship and initial publication of this journal.
  2. Authors are able to enter into separate, additional contractual arrangement for the non-exclusive distribution of the journal’s published version of the work (e.g. acknowledgement of its initial publication in this journal).
  3. Authors are permitted and encouraged to post their work online (e.g. in institutional repositories or on their websites) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published works.